关于容斥
  • 板块灌水区
  • 楼主aldol_reaction
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/1/9 16:00
  • 上次更新2023/11/5 05:00:02
查看原帖
关于容斥
393190
aldol_reaction楼主2021/1/9 16:00

https://cdn.luogu.com.cn/upload/image_hosting/j2zvk9x5.png?x-oss-process=image/resize,m_lfit,h_170,w_225 容斥一下 不具备任何性质的元素个数 = 至少具备0个性质的元素个数之和(就是元素总个数) − 至少具备一个性质的元素个数之和 + 至少具备两个性质的元素个数知和 − 至少具备三个性质的元素个数之和 ... 那么至少具有零个性质元素这个时候求和下标是从0开始的,但是容斥的公式是从1开始的,有dalao给蒟蒻解惑吗

2021/1/9 16:00
加载中...