2019年4月17日
P3648 [APIO2014]序列分割
摘要： 传送门 首先容易证明，得分和切的顺序没有关系 所以直接默认先切左边再切右边就好了 然后显然可以 $dp$ 一开始想的是设 $f[i][j]$ 表示切了 $i$ 次，此次把 $j$ 和 $j+1$ 分开，得到的最大价值 那么显然枚举上一次切的位置 $k$ ，那么 $f[i][j]=f[i-1][k]+ 阅读全文
posted @ 2019-04-17 13:58 LLTYYC 阅读(179) 评论(0) 推荐(0) 编辑