摘要:
Description P2915 [USACO08NOV]Mixed Up Cows G Solution 状压$dp$ 首先设计状态:\(f[i][j]\) 表示以 \(i\) 结尾的状态为 \(j\) 且符合条件的排列共有多少种。 最终的 \(ans = {\sum_{i = 1} ^ {n} 阅读全文
摘要:
Description P2473 [SCOI2008] 奖励关 Solution 状压$dp$ \(+\) 概率$dp$ 看数据范围 \(n \leq 15\),考虑状压。 我们把每一个宝物的前提宝物进行状态压缩。 设计 \(dp\) 状态: \(f[i][j]\) 表示进行到第 \(i\) 轮, 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文