LG 3607 [USACO17JAN]Subsequence-Reversal 序列反转

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转反转子序列相当于多次交换子区间的两端设$f[l][r][d][u]$为区间$[l,r]$,值域为$[d,u]$$$f[l][r][d][u]=max(\\ f[l][r][d+1][u],\\ f[l][r][d][u-1],\\ f[l+1][r][d][u]+(a[l]==d),\\ f[l][r-1][d][u]+(a[r]==u),\\ f[l+1][r-1][d][u]+(a[r]==d)+(a[l]==u))(\text{反转})$$……