摘要: ###题目链接:http://codeforces.com/contest/1559/problem/E 先不考虑 \(gcd\) 的限制,设 \(dp[i][j]\) 表示前 \(i\) 个数和为 \(j\) 的方案数 容斥掉 \(gcd\) 不为 \(1\) 的答案,那就是考虑只选 \(gcd\ 阅读全文
posted @ 2021-08-20 02:16 Tartarus_li 阅读(31) 评论(0) 推荐(0) 编辑