摘要: 状态的表示:观察到$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 阅读(86) 评论(0) 推荐(0) 编辑