TbYangZ的博客

题目大意有n个物品，每个物品有一个长度，现需将其分成若干组，每组内编号必须是连续的，将i~j分为一组的长度是，费用为，其中L为给定常量。求最小费用。分析看到题目，想也没想就敲了一个时间，空间的暴力Dp，为合并区间的最小费用，则当然过不了。。。仔细一想，第一维可以省略，表示前个物品合并的最小费用，则将时间和空间都降了一个数量级，但对于的数据范围，的复杂度还是不...

题目描述为庆祝BSOI生日及鼓励广大OIER多切题，管理员xinyue决定推出一项奖励措施：他按照每道题目的难度给其赋了一个分值，第一次AC这道题目的时候作者会得到这道题目的分值。假设大牛叉叉嗯AC了n(n <= 100,000)道题目，它们的分值依次为a1,a2,a3,...,an。叉叉嗯就可以按照顺序把它们分成若干段提交给xinyue，假设某一段从i+1到j，它们的分值和为x，那么叉...

题目描述你有一支由nnn名预备役士兵组成的部队，士兵从1到nnn编号，要将他们拆分成若干特别行动队调入战场。出于默契考虑，同一支特别行动队中队员的编号应该连续，即为形如(i,i+1,...,i+k)(i,i+1,...,i+k)(i,i+1,...,i+k)的序列。编号为iii的士兵的初始战斗力为xi，一支特别运动队的初始战斗力xxx为队内士兵初始战斗力之和，即x=xi+xi+1+...+xi...