摘要：https://codeforces.com/gym/101196/attachments 环形/区间DP 先将区间复制一遍 令$f[i][j]\(表示区间\)[i,j]\(删去\)[i+1,j-1]$的数的最小代价 之所以这样定义是因为这样比较好转移 \[ f[i][j]=\min_{i<k<j} 阅读全文