随笔分类 -  决策单调性优化

noip模拟赛 动态规划
摘要：题目描述LYK在学习dp，有一天它看到了一道关于dp的题目。这个题目是这个样子的：一开始有n个数，一段区间的价值为这段区间相同的数的对数。我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。我们想让最终这n个数的价值和尽可能少。例如6个数1,1,2,2,3,3要切成3段，一个好 阅读全文
posted @ 2017-10-31 08:25 zbtrs 阅读(391) 评论(0) 推荐(0) 编辑