Garen-Wang

摘要： P1350 车的放置 递推不会，只会排列组合。。。 我们把原来的这个棋盘分成两个小矩形棋盘，然后计算方案数。 设在上面放了$i$个棋子，那么就必须在下面放$k i$个棋子。 先在上面的矩形放置，方案数是$C_a^i \times C_b^i\times i!$ 但是下面的矩形就需要考虑上面矩形的限制 阅读全文

摘要： P2216 [HAOI2007]理想的正方形 这道题就是标准的二维RMQ模板。 回顾一下原来的RMQ，分两个阶段，先倍增的初始化，再$O(1)$地求答案。二维RMQ也是有异曲同工之妙的。 这个最值怎么定义？我们设$maxv[i][j][k]$为以$(i,j)$为左上角的$2^k\times 2^k$ 阅读全文