2021年8月19日
洛谷 P2915 [USACO08NOV]Mixed Up Cows G
摘要： Description P2915 [USACO08NOV]Mixed Up Cows G Solution 状压$dp$ 首先设计状态：\(f[i][j]\) 表示以 \(i\) 结尾的状态为 \(j\) 且符合条件的排列共有多少种。 最终的 \(ans = {\sum_{i = 1} ^ {n} 阅读全文
posted @ 2021-08-19 19:41 xixike 阅读(66) 评论(0) 推荐(0)
洛谷 P2473 [SCOI2008] 奖励关
摘要： Description P2473 [SCOI2008] 奖励关 Solution 状压$dp$ \(+\) 概率$dp$ 看数据范围 \(n \leq 15\)，考虑状压。 我们把每一个宝物的前提宝物进行状态压缩。 设计 \(dp\) 状态： \(f[i][j]\) 表示进行到第 \(i\) 轮， 阅读全文
posted @ 2021-08-19 18:11 xixike 阅读(49) 评论(0) 推荐(0)
2021.8.18 模拟赛
该文被密码保护。 阅读全文
posted @ 2021-08-19 17:22 xixike 阅读(1) 评论(0) 推荐(1)
2021.8.19 模拟赛
该文被密码保护。 阅读全文
posted @ 2021-08-19 17:02 xixike 阅读(0) 评论(0) 推荐(0)