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