会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SFsaltyfish
博客园
首页
新随笔
联系
订阅
管理
2024年9月26日
[ABC236Ex] Distinct Multiples 题解
摘要: 前言 非常好容斥题,使我的笔旋转。 感觉这道题又让我学到了不少。 确实是没有想过可以把容斥系数都 \(\texttt{DP}\) 进去这种方式。 思路 显然正着做不太好做,反着正好有事一堆 \(a_i=a_j\) 的限制,说不定会好一点。 故我们考虑容斥。 首先最暴力的一个容斥就是我们对于每一个集合
阅读全文
posted @ 2024-09-26 21:37 Saltyfish6
阅读(45)
评论(0)
推荐(0)
公告
Document