「小组联考」小奇探险

题目 【内存限制：$256 MiB$】 【时间限制：$1000 ms$】 【标准输入输出 】 【题目类型：传统】 【评测方式：文本比较】   题解 做题思路 最基础的东西不用解释，一定是 $dp$ 一类的题。 然后开始考虑 $dp$ 定义。 考场定义：$dp[i][j]$：在第 $i$ 号位以及之前，一共捡了 $j$ 个宝箱。 但是很显然，这个 $dp$ 定义漏洞百出，考场能得 $50pts$ 已

>>阅读原文<<