题解-AT_abc321_f

· · 题解

本文章遵守知识共享协议 CC-BY-NC-SA，同步发表于洛谷题解区，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。

题面大意

有一个箱子，有两种操作，往里加球或者拿球出来，你需要求出每次操作后取出箱子里的一些球（不是真正取出）使和恰好为 K 的方案数量。

解题思路

看到 Q\times K = 2.5\times10^7 的时候就可以考虑暴力背包了。

对于加球，正着跑背包。

对于减球，倒着跑背包（这个叫退背包，参考消失之物那道题）。

输出数组第 K 项即可。

提交记录