摘要: [BZOJ4665] 小w的喜糖 题目链接 Solution 考虑容斥,我们先认为同色的糖是本质不同的,不然容斥就不对,那么我们需要算出至少$k$个人糖果种类不变的方案数。 设$f_{i,j}$表示前$i$种糖一共有至少$j$个人不变,直接暴力转移: $$ f_{i,j}=\sum_{k=0}^{c 阅读全文
posted @ 2019-06-19 20:52 Hyscere 阅读(508) 评论(0) 推荐(1) 编辑