![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间DP
XSamsara
AFO
展开
-
BZOJ 1260: [CQOI2007]涂色paint【区间DP】
1260: [CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一...原创 2018-03-22 08:02:37 · 203 阅读 · 0 评论 -
BZOJ 1055: [HAOI2008]玩具取名【区间DP】
1055: [HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜...原创 2018-03-16 15:23:47 · 254 阅读 · 0 评论