2019年8月16日
BZOJ 3294: [Cqoi2011]放棋子 容斥+组合
摘要： 比较头疼的计数题. 我们发现，放置一个棋子会使得该棋子所在的1个行和1个列都只能放同种棋子. 定义状态 $f_{i,j,k}$ 表示目前已使用了 $i$ 个行，$j$ 个列，并放置了前 $k$ 种棋子的方案数. 假设当前枚举到的是第 $k$ 个棋子，该种棋子有 $num_{k}$ 个. 枚举 $d1 阅读全文
posted @ 2019-08-16 10:34 EM-LGH 阅读(159) 评论(0) 推荐(0) 编辑