Unstoppable728的博客

传送门 解题思路： 要求一条直线分割矩阵时左右颜色数一样，那么就说明一个问题。 直线左右移动时是不会改变左右矩阵的颜色集合的。 所以说明：2~m-1列的颜色集一定属于第一列与第m列颜色集的交集。 而且第一列与第m列颜色集大小相等。 显然需要预处理n个点m种颜色点方案数，设为g(i,j)g(i,j)g(i,j) 这样，只需要确定第一列和最后一列颜色集，假设交集是iii种颜色， 就可以算出中间的颜色方...