摘要：
题目大意： 给你一个n*m的格子，让你用1*2的长方形不重叠地铺满，问总共有几种铺法。 思路： 轮廓线DP。 枚举当前右下角(i,j)，那么有不放、往上放和往左放三种情况。 对于三种情况分别讨论和转移。 状压的状态不是当前行的状态，而是当前轮廓线的状态。 阅读全文
摘要：
题目大意： 给你一个n*m的矩阵，区间修改d次，区间询问q次。 所有修改修完以后询问。 思路： 不难想到一个二维线段树的做法。 每次把当前平面分成四块，时间复杂度O(dp log_4(nm))，好像没什么问题。 于是以为自己要A了。 考完以后发现自己只有10分，90分MLE。连暴力都不如。 算了一下 阅读全文
该文被密码保护。 阅读全文