摘要：
1.导弹拦截 （+贪心） 两问：一个导弹拦截系统最多能拦多少导弹 要拦截所有导弹至少需要多少拦截系统 第一问感觉是一个比较巧妙的方法： 维护一个单调递减的序列 length[] 记录的是拦截导弹的高度 当下一个导弹小于 length[] 最后一个数（最小的数）则直接把它加在序列后即可 若大于 则找到 阅读全文
摘要：
传送门^o^ 只看题目描述 你会发现这是一道非常简单的 dp 题 但是 数据范围是 L≤109 啊 30分解: 就是很简单的啊 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define go(i,a,b) for(re 阅读全文
摘要：
比 创意吃鱼法要简单一些啊 mp[i][j] 存题目给的图 a[i][j] 表示从(i,j)往左最多可以连续到达几个为1的格子 b[i][j] 表示从(i,j)往上最多可以连续到达几个为1的格子 f[i][j] 表示以(i,j)为右下角的最大的不含0的正方形的边长 转移方程： if(mp[i][j] 阅读全文