w4149

【题目大意】 零有一个旧打印机，有时不能很好的工作。因为它是古董，所以零仍然喜欢用它来打印物品。但打印机太老了，工作了很长一段时间肯定会磨损，所以零使用成本来评估这个程度。 一天零想打印一篇有n单词的文章，每个单词i都有一个成本ci。此外，零知道打印k个单词在一行将成本为 M是一个常量 现在零想知道打印的最低成本。 0 ≤ n ≤ 500000, 0 ≤ M ≤ 1000稍微思索一番，就

题目大意： 给出一个有N (1<=N<=400000)个正数的序列，要求把序列分成若干组（可以打乱顺序），每组的元素个数不能小于T (1 < T <= N)。每一组的代价是每个元素与最小元素的差之和，总代价是每个组的代价之和，求总代价的最小值。承接上一篇再刷一道题，唯一不同就是有一个区间限定。 不过多阐述了，直接贴代码。要看斜率优化分析，请转至 斜率优化/*首先 sort 从小到大排序。然

DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第

【题目描述】 有一个的字符串S需要拆分成k个串，每一个串需要花费一些代价来维护。对于一个串，其维护的代价为第i个字符在模式串P中的位置pos的(i – pos) * pos之和。现在需要计算出k个串的最小维护代价。 【输入格式】 第一行一个字符串P和一个整数k。 第二行一个字符串S。 【输出格式】 一行，最小维护代价。 【样例输入】 abcdefghijklmnopqrstuvwzy

game 游戏10.16思路： f[i][j]表示前i个数分j段并全部获得的最小期望步数 f[i][j] = f[i-1][k] + cal(k+1, i) cal(k+1, i)表示k+1到i这一段分成一个部分并获得的最小期望步数 cal(k+1, i) = singma( (sum[x]-sum[k]) / t[x] ) ( k+1 <= x <= i ) = singma( sum[x