2023年1月8日
2021.09 ccf csp 第四题 收集卡牌
摘要： 2021.09 ccf csp 第四题 收集卡牌 思路 这题如果直接计算，因为不同的分类种数太多，枚举所有的分类情况是一个几乎不可能的复杂任务。 但不同摸牌次数，不同已摸出牌种类的子问题的答案之间，具有一定的递推关系。这种特征说明该问题可以使用动态规划来解决。 设$dp[i][j]$为动态规划状态， 阅读全文
posted @ 2023-01-08 09:27 capacito 阅读(105) 评论(0) 推荐(0) 编辑