斜率优化
Dy_Dream
这个作者很懒,什么都没留下…
展开
-
【hdu3507】打印文章
【题目描述】 给出N个单词,每个单词有个非负权值Ci,现要将它们分成连续的若干段,每段的代价为此段单词的权值和,还要加一个常数M,即(∑Ci)^2+M。现在想求出一种最优方案,使得总费用之和最小。 【输入格式】 包含多组测试数据,对于每组测试数据。 第一行包含两个整数N和M(0 <= N &l...原创 2018-10-08 20:40:59 · 884 阅读 · 0 评论 -
【DP】WYF的游戏
【题目描述】 WYF从小就爱乱顶,但是顶是会造成位移的。 他之前水平有限,每次只能顶出k的位移,也就是从一个整点顶到另一个整点上。 我们现在将之简化到数轴上,即从一个整点可以顶到与自己相隔在k之内的数轴上的整点上。 现在WYF的头变多了,于是他能顶到更远的地方,他能顶到任意整点上。 现在他在玩一个游戏,这个游戏里他只能向正方向顶,同时如果他从i顶到j, 他将得到a[j]×(j?i)的分数。 其中...原创 2018-12-06 21:40:50 · 463 阅读 · 0 评论