热门标签
更多>
搜索结果
查询Tags标签: jsoi2015,共有 2条记录-
[jsoi2015]染色问题
题意:P6076 思路: 容斥+dp 有三种下限要求方案数?我们来层层降维。 首先\(ans=(-1)^{c-i}*C_c^i*f[i]\) f[i]表示至多i种颜色且满足另外两限制的方案数。 很多时候我们发现,"随便","至多","至少"要好求很多,而我们要"恰好"时…
2021/8/26 23:09:47 人评论 次浏览 -
[jsoi2015]染色问题
题意:P6076 思路: 容斥+dp 有三种下限要求方案数?我们来层层降维。 首先\(ans=(-1)^{c-i}*C_c^i*f[i]\) f[i]表示至多i种颜色且满足另外两限制的方案数。 很多时候我们发现,"随便","至多","至少"要好求很多,而我们要"恰好"时…
2021/8/26 23:09:47 人评论 次浏览