魔杖

[DP记录] P1584 魔杖

(题目传送门) 什么奇奇怪怪的 \(\rm dp\) 如果要选择 \([i,j]\) 这一段,则它不能被其它的包含,也不能包含其它的。因此前面的选择起点得小于 \(i\),终点得小于 \(j\) 所以设 \(f_{i,j}\) 表示起点不超过 \(i\),终点不超过 \(j\) 的最大值,则有 \[ ......
魔杖 P1584 1584
共1篇  :1/1页 首页上一页1下一页尾页