区间DP
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ1068]-[SCOI2007]压缩-区间DP
说在前面一开始自己yy了一个DP,感觉代码正确的不行,然而一直WA 后来发现理解错题意了…Emmmmm….题目BZOJ1068传送门 题面有点长…可以直接去BZOJ上看解法按照题意,主要是使用R在进行压缩,而压缩的起点是上一个M(也就是说,只要出现了M,压缩的起点就会被重置) 手动模拟压缩过程,可以发现大概是这样的:如果当前串长度为偶数且对称,那么后半段可以原创 2018-01-13 09:44:51 · 298 阅读 · 0 评论 -
[BZOJ2121]-字符串游戏-字符串dp
说在前面觉得字符串dp都很神题目BZOJ2121传送门 看题可戳传送门解法首先me是看了dp定义才会做这道题的 这题….me貌似写不出来思维过程,只能把做法说一说了,可能相关题目做多了之后会有一点感觉吧考虑dp,如果已知哪些段可以被完全删除,记为 oki,joki,jok_{i,j},那么dp是显然的 定义 fifif_i 表示考虑前iii位的最小答案...原创 2018-05-17 21:28:31 · 283 阅读 · 0 评论