摘要：
看到一堆人用n^4的算法水过去感觉糟蹋了一道好题，估计是之前误传了银组的数据，跟luogu管理员联系了一下，把金组的数据换了上来，现在n^4的算法过不去了。 首先n^4的算法容易想到：暴力记下每个方块的方案，对于每个方块把左上和它颜色不同的方块的方案数暴力加上去就行。 可是这样是通过不了$750$的 阅读全文
摘要：
注意到每次转移的代价都为一，于是爆搜即可。 这个题的难点在于状态的判重（大概）。 $1000 1000$ 的数据规模的话map有点勉强，更何况出题人专门出了卡map的数据（第11个点），所以map是无法通过此题的。 我们从状态入手。首先仔细读题，确定出如下状态: 考虑到每个状态只有4维，分别是 横坐 阅读全文