摘要：
dfs 每个4x4的宫格转了4次就变回原样了，所以最多转3次。 枚举没4行内的子矩阵，旋转后判断每行每列数是否冲突，在每次循环结束后子矩阵相当于没有转，因此遍历了每种情况。 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, si 阅读全文
摘要：
莫队 + 组合数 令f(n, m)表示从n个苹果中拿不超过m个的方法数。 则 f(n, m) = f(n, m 1) + C(n, m) 则 f(n + 1, m) = f(n, m) + f(n, m 1) = 2f(n, m) C(n, m) (相当于第n+1个苹果不取的方法数+取的方法数) 推 阅读全文
摘要：
单调队列 反着遍历数组，放进单调队列，每次维护最大值，在维护最大值的时候，队列里是一个递减的序列，也就是正向递增的序列啦～ 注意一开始绝对不要memset一次队列，否则会T的很惨。。别问我为什么知道。。。 阅读全文