查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转使用 ida*首先将数组离散化为$1,2,\dots,n$一次翻转最多只能改变一对相邻数的差,因此对于一个序列,有多少对相邻的数差不为$1$,就至少要翻转多少次。估价函数:a[n+1]=n+1;int h(){ int cnt=0; for(int i=1;i<=n;++i)cnt+=(a[i]!=a[i+1]+1&&a[i]!=a[i+1]-1); return cnt;}……