摘要:
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的很惨。。别问我为什么知道。。。 阅读全文