扩大
缩小
2021年8月19日
【题解】CF1559E Mocha and Stars
摘要： 题目：Codeforces 链接 & Luogu 链接 如果只看前两个条件，那么这是一个比较显然的背包问题。 令 $f_{i,j}$ 表示前 $n$ 个数 $a_i$ 总和为 $j$ 的方案数。 那么对于每个 $a_i=l_i \sim r_i$ 均有 $$f_{i,j}=\sum_{k=l_i}^ 阅读全文
posted @ 2021-08-19 13:54 HoshizoraZ 阅读(127) 评论(2) 推荐(0)