关于容斥
  • 板块学术版
  • 楼主icypenguin/ll
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/5/16 19:19
  • 上次更新2023/10/23 15:35:18
查看原帖
关于容斥
751881
icypenguin/ll楼主2023/5/16 19:19

如何用 dfs 实现 nn 个数的容斥?(例如求在 ll ~ rr 中 22、33……倍数一共有多少个,可以先求 22 的倍数的数量 xx,再求 33 的倍数的数量 yy,再求出 22 和 33 的公倍数的数量 zz,用 x+y−zx + y - z 求出。问题:有 nn (1≤n≤20)(1 \leq n \leq 20) 个这样的数,求 ll ~ rr 中满足这 nn 个数字任意一个或多个的倍数的数字一共有多少个)

2023/5/16 19:19
加载中...