![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划——区间
shiyongyang
这个作者很懒,什么都没留下…
展开
-
merge
2.石子合并加强版(merge) 【问题描述】 还记得经典题石子合并吗?现在小Y将题目加强啦! 在一个圆形操场的四周摆放着n堆石子,现要将石子有次序地合并成一堆。规定每次只能选取相邻的三堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 编一程序,读入石子堆数n及每堆的石子数。选择一种合并石子的方案,使得做(n-1)/2次合并,得分的总和最小; 【输入格式】 第1行1个数,表原创 2017-10-17 19:15:28 · 204 阅读 · 0 评论 -
【bzoj2213】[Poi2011]Difference dp
题目描述 已知一个长度为n的由小写字母组成的字符串,求其中连续的一段,满足该段中出现最多的字母出现的个数减去该段中出现最少的字母出现的个数最大。求这个个数。 输入 第一行,n 第二行,该字符串 1 输出 一行,表示结果 样例输入 10 aabbaaabab 样例输出 3 题解 dp 令sum[i][j]sum[i原创 2017-10-17 20:42:38 · 426 阅读 · 0 评论