摘要：
https://nanti.jisuanke.com/t/43393 搜索：以印章的最上面位置为搜索点 剪枝1：搜索空间去掉第一列、最后一列、最后两行。因为这些位置不能作为印章的最上方 剪枝2：最优性剪枝 剪枝3：当此处不作为印章最上面位置时，有些地方永远也覆盖不了了。 比赛时T飞的原因： 1、判断 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/3004/J 我的思路： 维护到达每个路口的累计宝可梦战斗力递增序列，同时记录相应时间 每次转移的时候，枚举每个路口，二分找到时间允许的最靠后的（战斗力最大的）那个来转移 题解思路： 一共200个路口，最大距离199，所以抓的上 阅读全文
摘要：
例：给区间[L,R]加首项为s，公差为d的等差数列 a[ ]表示原数组，b[ ]表示a的差分数组，c[ ]表示b的差分数组 a[i] = a[i]+s+(i-L)*d , L<=i<=R b[L] = a[L]+s-a[L-1] = b[L]+s b[i] = a[i]+d-a[i-1] = b[i 阅读全文