2021年8月22日
Codeforces - 1559E Mocha and Stars
摘要： 题意： 给出n个数的范围 li 和 ri。从每个范围中各选择出一个数，使得n个数的总和不大于m，且公共gcd值为1。求方案数。 题解： 从1到m，dp出每个数作为gcd值且总和不大于m的情况。 枚举当前的gcd值为d，那么最多有m/d份这样的值。 f[i][j]代表第i个范围使用d的数量不大于j时的 阅读全文
posted @ 2021-08-22 13:37 Pneuis 阅读(50) 评论(0) 推荐(0) 编辑