「小組聯考」小奇探險

題目 【內存限制：$256 MiB$】 【時間限制：$1000 ms$】 【標準輸入輸出 】 【題目類型：傳統】 【評測方式：文本比較】   題解 做題思路 最基礎的東西不用解釋，一定是 $dp$ 一類的題。 然後開始考慮 $dp$ 定義。 考場定義：$dp[i][j]$：在第 $i$ 號位以及之前，一共撿了 $j$ 個寶箱。 但是很顯然，這個 $dp$ 定義漏洞百出，考場能得 $50pts$ 已

>>阅读原文<<