该文被密码保护。 阅读全文
摘要:
Description P3952 [NOIP2017 提高组] 时间复杂度 Solution 膜你模拟 这题很久之前刚开始学 \(OI\) 的时候做过一次,当时着实被虐了好几个小时才做出来,还是看了题解的。 于是怀恨在心,总之现在来复盘一下,感觉还可以,多想想,细节也不算太多。 emm没什么好说的 阅读全文
摘要:
Description P2042 [NOI2005] 维护数列 Solution 一道细节巨多的毒瘤题。 我用的 \(fhq-treap\) 通过的此题。 下面我们以此分析一下。 先说一下 \(fhq-treap\) 中需要存什么东西。 struct Treap{ int ch[2], siz, 阅读全文
摘要:
Description P1879 [USACO06NOV]Corn Fields G Solution 状压$dp$ 基础题。 定义状态: \(f[i][j]\) 表示到第 \(i\) 行,且第 \(i\) 行种植状态为 \(j\) 的总方案数。 我们先把每一行的状态记录下来。 枚举每一行,由于当 阅读全文
摘要:
Description P2453 [SDOI2006]最短距离 Solution 乍一看,感觉还是挺难的,其实没有那么难,就是一个很暴力的 \(dp\)(我也不知道为什么有状压的标签)。 先定义一下 \(dp\) 状态:设 \(dp[i][j]\) 表示目标串完成到第 \(i\) 个字符,源串删除 阅读全文
该文被密码保护。 阅读全文
摘要:
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\) 轮, 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文