2020年11月21日
NC13884 Paint Box
摘要： 题目链接 https://ac.nowcoder.com/acm/problem/13884 题意 $n$个盒子, $m$种颜色, 相邻盒子不同色，问恰好使用k种颜色的方案数，答案 对$1e9+7$取模 思路 恰好的问题, 一般转换成至少或者不超过, 然后用容斥去做 不超过$k$的方案数为$k∗(k 阅读全文
posted @ 2020-11-21 00:12 Carered 阅读(101) 评论(0) 推荐(0) 编辑