摘要: 【XSY3657】 因数分解 DP+容斥神仙题!!! $b_i$要互不相同,这很烦,于是我们就先考虑让$b_i$可以相同,再容斥。 另外,要让每个元素都不相同,最后再消去顺序。 首先我们考虑到$\sum m$很小,于是我们可以先对$n!\(进行质因数分解,然后用背包DP算出每一种\)\sum b_i 阅读全文
posted @ 2021-08-06 21:44 FakeDragon 阅读(57) 评论(0) 推荐(0) 编辑