会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
capacito
博客园
首页
新随笔
联系
订阅
管理
2023年1月8日
2021.09 ccf csp 第四题 收集卡牌
摘要: 2021.09 ccf csp 第四题 收集卡牌 思路 这题如果直接计算,因为不同的分类种数太多,枚举所有的分类情况是一个几乎不可能的复杂任务。 但不同摸牌次数,不同已摸出牌种类的子问题的答案之间,具有一定的递推关系。这种特征说明该问题可以使用动态规划来解决。 设$dp[i][j]$为动态规划状态,
阅读全文
posted @ 2023-01-08 09:27 capacito
阅读(105)
评论(0)
推荐(0)
编辑
公告