摘要：
这题我们很容易想出一个状态，设f[i][j]表示前i个长度划分长度为j的块的总方案 然后我们自信的写出\(f[i][j]=f[i-1][j]+f[i][j-a[i]]\) 但这其实是错的！这跟背包很想，+f[i][j-a[i]]这一项的本质是说这个长度为j的块的最后一段的长度是a[i]，但其实最后一 阅读全文
摘要：
首先这道题跟分型城市那道题很像，不难想到分治，设出方程即可 比如设\(h[i][0]\)表示\(i\)阶图案，重力方向是从上到下的总灌水方块，\(h[i][1]\)表示重力方向从左到右，\(h[i][2]\)表示重力方向从左到右而且是在图案最下面过去的 于是有\(h[i][0]=2(h[i-1][0 阅读全文