后面会写文章对所有比赛进行一个整体的分析。
Round 2
T1
tag:背包 dp,随机分析,减少状态
3 次方的 dp 非常显然。考场上可以直接考虑卡常此做法。
注意正解:对于输入物品进行 random_shuffle,并在转移中只保留 1.5 次方级别的 \(V\)。
T2
tag:推式子
对于某类树上算贡献问题(全局权值和),考虑对于每个点/边分别算贡献。(子树和子树外面分别是多少)剩下的式子我不会。
T3
tag:模拟
待补。
T4
tag:状态数 dp
待补。