2019年2月16日
codeforces111D. Petya and Coloring(组合数学，计数问题)
摘要： 传送门： 解题思路： 要求一条直线分割矩阵时左右颜色数一样，那么就说明一个问题。直线左右移动时是不会改变左右矩阵的颜色集合的。所以说明：2~m-1列的颜色集一定属于第一列与第m列颜色集的交集。而且第一列与第m列颜色集大小相等。显然需要预处理n个点m种颜色的方案数，设为$g(i,j)$这样，只需要确定 阅读全文
posted @ 2019-02-16 22:03 Unstoppable728 阅读(279) 评论(0) 推荐(0) 编辑