zoukankan      html  css  js  c++  java
  • 组合计数 题解乱写

    3.组合计数 上

    1.ARC102E

    把当前限制对应的每个二元组提出来。

    枚举有多少个二元组中的数字出现了,然后问题是每个组中二选一。

    出现的数字可以出现 $>0$ 次,不在任何一个二元组中的数字可以出现 $geq 0$ 次。

    统一一下就可以直接插板法了。

    2.小Z的礼物

    通过min-max容斥将全部出现转化为第一次出现。

    因为有 $E=frac{1}{P}$,然后有相邻格子的总数,所以只要统计每个集合有多少个相邻格子能过覆盖。

    所以整一个轮廓线dp就完事了。

    3.ARC096E

    通过二项式反演来容斥掉第三个限制。

    然后发现不钦定的元素可以直接减掉统计。

    钦定的元素限制为 $leq 1$,枚举放了多少个集合,然后有点像第二类斯特林数,但是存在一种情况是出现次数为 $0$。

    发现新建一个集合表示没有出现的元素即可。

    4.组合计数 下

  • 相关阅读:
    Python循环语句
    Python简单的语句组
    Jedis 之 初始<一>
    微信小程序登入流程
    微信小程序发起请求
    django数据库迁移时候异常
    Git常用命令总结
    微信小程序自定义组件
    POJ3345 Bribing FIPA
    POJ1947 Rebuilding Roads
  • 原文地址:https://www.cnblogs.com/skyh/p/12513586.html
Copyright © 2011-2022 走看看