摘要: 【BZOJ4487】[JSOI2015]染色问题(容斥) 题面 "BZOJ" 题解 看起来是一个比较显然的题目? 首先枚举一下至少有多少种颜色没有被用到过,然后考虑用至多$k$种颜色染色的方案数。 那么显然没有颜色的限制,只有行列的限制。 那么我们钦定行必须被染色,这样子每一行的染色方案之和列数和颜 阅读全文
posted @ 2019-05-26 20:24 小蒟蒻yyb 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 【CF285E】Positions in Permutations(动态规划,容斥) 题面 "CF" "洛谷" 题解 首先发现恰好很不好算,所以转成至少,这样子只需要确定完一部分数之后剩下随意补。 然后套一个二项式反演进行容斥就可以得到答案了。 考虑怎么算至少$m$个的贡献, 设$f[i][j][S 阅读全文
posted @ 2019-05-26 15:46 小蒟蒻yyb 阅读(445) 评论(0) 推荐(0) 编辑