我的思路是这样的
dpidp_idpi表示最后一个1是i的最大分数,状态转移方程如下
dpi=minj<i(dpj+wj+1,i)dp_i=\min\limits _{j<i}(dp_j+w_{j+1,i})dpi=j<imin(dpj+wj+1,i)
其中wj+1,iw_{j+1,i}wj+1,i表示j<l≤ij<l\leq ij<l≤i且r≥ir\geq ir≥i的规则的分数和
这个思路对嘛?w感觉不太好计算?