stoorz

被csp TLE和MLE死了。。。

题目大意：题目链接：https://www.luogu.org/problem/P4954为了调整电灯亮度，贝西要用干草包堆出一座塔，然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来，共会出现N包干草，第i包干草的宽度是W i ，高度和长度统一为1。干草塔要从底层开始铺建。贝西会选择最先送来的若干包干草，堆在地上作为第一层，然后再把紧接着送来的几包干草包放在第二层， 再铺建第三层……重复这个...

题目大意：题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画nnn个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格...

题目大意：题目链接：https://www.luogu.org/problem/P3084一个长度为nnn的序列，给出mmm个二元组(l,r)(l,r)(l,r)，表示[l,r][l,r][l,r]中有且仅有一个数字1。求该01序列中最多含有多少个1。思路：60pts60pts60pts题型很明显是差分约束。对于其中一个二元组(l,r)(l,r)(l,r)，我们需要满足的是s[r]−...