摘要：
单调队列傻题. 考虑以 $i$ 结尾的答案 : $max(sumv_{i}-sumv_{j})，j \in [i-m,i-1]$ ($sumv_{i}$ 为前缀和） 稍微搞一搞，发现 $sumv_{i}$ 这个是固定的. 我们只需维护 $min(sumv_{j})$ 即可. 单调队列优化一下，每次取 阅读全文
摘要：
正反两遍个来一次单调队列 DP 即可. Code: 阅读全文
摘要：
DP 方程：$f[i]=max(f[j])+v[i]$ 转移范围：$i-r<=j<=i-l$ 由此我们得知，每次只有 $[i-r,i-l]$ 部分的 $f$ 值对新更新的答案会有贡献. 故动态维护那个区间即可. 每次只会加入一个数，并弹出队首超出范围的数. 时间复杂度为 $O(n)$. Code: 阅读全文
摘要：
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 阅读全文
摘要：
Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一 头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所 有草堆排成一条直线，从左到右依次按1..N编号，每堆 阅读全文
摘要：
Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选 阅读全文
摘要：
Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. Input 阅读全文