会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ivanovcraft
Who Dare Wins ! Get Together ! ACMers We Are !
博客园
首页
新随笔
联系
订阅
管理
2021年10月8日
第23次CSP-D题解法
摘要: 状态的表示:观察到$n,k$很小,抽到已经获得过的卡牌产生的影响相同等性质,自然想到利用状压表示状态,即使用$dp[S][i]$表示已有卡牌集合为$S$,现有硬币数为$i$的概率状态的转移:由$dp$数组的意义可得到如下转移方程:$dp[S][i]=\sum\limits_{k\in S}(dp[S
阅读全文
posted @ 2021-10-08 20:41 Ivanovcraft
阅读(84)
评论(0)
推荐(0)
编辑
公告