一个思路的疑问
查看原帖
一个思路的疑问
311519
ling_luo楼主2023/10/8 13:52

我的思路是这样的

dpidp_i表示最后一个1是i的最大分数,状态转移方程如下

dpi=min⁡j<i(dpj+wj+1,i)dp_i=\min\limits _{j<i}(dp_j+w_{j+1,i})

其中wj+1,iw_{j+1,i}表示j<l≤ij<l\leq i且r≥ir\geq i的规则的分数和

这个思路对嘛?w感觉不太好计算?

2023/10/8 13:52
加载中...