摘要: 看上去就很废…… 题意 有一个长度为 \(n\) 的数列 \(a\),我任意造出一个数组 \(b\),记 \(s=\sum a_ib_i\),求 \(s\) 在 \([0,M]\) 中有多少种取值。 解法 发现,如果 \(s\) 可以取到,则 \(s+ka_1\) 也可以取到。 所以我们就先不用 \ 阅读全文
posted @ 2022-02-11 16:04 BlankAo 阅读(38) 评论(0) 推荐(0) 编辑