DP水题练习

readmore…

c189A:直接dp 注意要赋成极小值
c698A:瞎dp
c987C:跟dp没啥关系…直接强制j枚举i,k就行了
c414B:很妙的一个题。
需要转为“刷表”法来解决，这样复杂度就会由调和级数变成nklogn.
c1005D:边dp边更新利用前缀和%3来判断