会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FakeDragon
博客园
首页
新随笔
联系
订阅
管理
2021年8月6日
【XSY3657】 因数分解
摘要: 【XSY3657】 因数分解 DP+容斥神仙题!!! $b_i$要互不相同,这很烦,于是我们就先考虑让$b_i$可以相同,再容斥。 另外,要让每个元素都不相同,最后再消去顺序。 首先我们考虑到$\sum m$很小,于是我们可以先对$n!\(进行质因数分解,然后用背包DP算出每一种\)\sum b_i
阅读全文
posted @ 2021-08-06 21:44 FakeDragon
阅读(57)
评论(0)
推荐(0)
编辑
公告