![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
区间dp刷题
思路: 成环啦,就把它复制一遍再求呗, 每次合并两堆石子,那么不管是怎样合并,最后一次合并都会得到sum(这两堆石子数)的分数 再加上分别得到这两堆石子所得分数 dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]) dp[i][j]+=sum[i…j] 代码如下: #include<iostream> #include<...原创 2019-05-02 20:41:12 · 132 阅读 · 0 评论 -
洛谷P4170 [CQOI2007]涂色 - 区间dp
题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂成RGBGR,达到目标。 用尽量少的涂色次数达到目标。 输入输出格式 输入格式: ...原创 2019-05-02 22:04:59 · 191 阅读 · 0 评论