2021.09 ccf csp 第四题 收集卡牌 思路 这题如果直接计算,因为不同的分类种数太多,枚举所有的分类情况是一个几乎不可能的复杂任务. 但不同摸牌次数,不同已摸出牌种类的子问题的答案之间,具有一定的递推关系.这种特征说明该问题可以使用动态规划来解决. 设$dp[i][j]$为动态规划状态,其中$i$表示已摸出牌种类的二进制,$i$从右数第$k$位表示第$k$种牌是否被摸到过,$j$表示摸到的牌总张数.设$cnt[i]$为当前摸到牌的种类数. 这样可以一次兑换到所有没摸到牌的条件是$(j…