摘要：
BZOJ 3709• 有n只怪物，你的初始生命值为z。• 为了打败第i只怪物，你需要消耗cost[i]点生命值，但怪物死后会使你恢复val[i]点生命值。• 任何时候你的生命值都不能小于等于0。• 问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉• n≤100,000 一些怪物是赚血的，一些 阅读全文
摘要：
贪心是一个考察智商的算法。 也是一个考察猜结论能力，证明能力的算法。 和DP类似，贪心也有一个前提，问题必须有最优子结构。 一、经典模型： ①硬币问题：找零钱——贪心 ②部分背包：性价比排序 ③区间问题给定 n 个区间，每个区间左右端点分别为 li, ri，现在要求选出尽量多的区间使得它们两两不相交 阅读全文
摘要：
一个小技巧 其实之前经常用但是不知道学名。 就是，我们原来是O(n^2)枚举所有区间。 然后，我们根据单调性等性质，对于当前的一个区间，L,R端点，可以比较快地判断L、R的右移，或者就是一般的移动。 主要的性质还是要利用单调性。 往往和单调队列或者二分中的判定结合。 模型： 1.给定一个序列，找出最 阅读全文
该文被密码保护。 阅读全文
摘要：
出自某模拟赛。 题目大意： 对1e9+7取模。 数据范围 20 % ： n<=300 40 % ： n<=2,000 50 % ： n<=10,000 70 % ： n<=1,000,000 100 % ： n<=1,000,000,000 题解 方法众多。 然而我太蒟了，2h43min愣是写了一个 阅读全文