![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
1035719430
浙江弱校弱选手
展开
-
8.25正睿十连测DAY1T3(区间dp)
看上去好像一脸不可做。 稍微想一下就能发现是区间dpdpdp 用dpi,jdpi,jdp_{i,j}表示区间[i,j][i,j][i,j]是否合法 这里合法的定义为,要么可以按照题意直接由一个母串多次插入而来 要么删掉一些母串之后剩余部分正好是原串的前缀那么我们只要枚举可能的母串即可 母串必须满足条件len母|len总len母|len总len_{母} | len_{总} 且∀(c=...原创 2018-08-31 15:11:50 · 183 阅读 · 0 评论 -
bzoj4897「THUSC 2016」成绩单(区间dp)
题目描述期末考试结束了,班主任 L 老师要将成绩单分发到每位同学手中。L老师共有 nnn 份成绩单,按照编号从 111 到 nnn 的顺序叠放在桌子上,其中编号为 iii 的成绩单分数为 WiW_iWi。成绩单是按照批次发放的。发放成绩单时,L 老师会从当前的一叠成绩单中抽取连续的一段,让这些同学来领取自己的成绩单。当这批同学领取完毕后,L 老师再从剩余的成绩单中抽取连续的一段,供下一批同...原创 2018-12-21 15:02:11 · 432 阅读 · 0 评论