摘要：
[ARC086E]Smuggling Marbles(树形dp+启发式合并) 题面 Sunke有一棵N + 1个点的树，其中0为根，每个点上有0或1个石子，Sunke会不停的进行如下操作直至整棵树没有石子： 把0上面的石子从树上拿走放入口袋； 把每个点上的石子移到其父亲上； 对于每个点，若其石子数≥ 阅读全文
摘要：
[Codeforces 464D]World of Darkraft(期望DP) 题面 游戏中有k种装备，每种装备初始时都是等级1。zyd每打一只怪，就会随机爆出一件装备。掉落和更新装备方式如下： 假设这种装备当前等级为t，那么系统会在[1,t+1]中等概率随机出该装备的等级。爆出装备后，会装备上身 阅读全文
摘要：
[HDU 5009]Paint Pearls(DP) 题面 一个序列，每个值代表一种颜色，每次选一个区间覆盖，覆盖的代价是区间内颜色种类数的平方，直到覆盖整个数列，求最小花费 分析 设$dp[i]$表示覆盖前$i$位的最小花费，那么显然有 $$dp[i]=\min_{j=0}^{i 1}(dp[j] 阅读全文