摘要：
P2258 子矩阵 二进制枚举套二进制枚举能过多一半的点； 我们只需要优化一下第二个二进制枚举的部分； 首先我们先枚举选哪几行，再预处理我们需要的差值，上下，左右； sum_shang,sum_heng 然后DP查找最小值 dp[i][j]表示前i列已经选了j列； #include<cstdio> 阅读全文
摘要：
P4514 上帝造题的七分钟 求的是矩阵里所有数的和； 维护四个树状数组； #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=2050; int b[maxn][max 阅读全文
摘要：
P2831 愤怒的小鸟 抛物线过原点，只要再找两个就能确定抛物线； 处理出两两之间的抛物线能过哪些点，状态压缩； 但是直接枚举每一条抛物线常数太大会T，所以我们需要预处理一个low_bit表示当前状态下第一个没选的，即是二进制下第一个不是1的位置； 因为我们早晚都要把它变成1，所以先处理他就可以达到 阅读全文