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 阅读(86) 评论(0) 推荐(0) 编辑