网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程