摘要：
题目传送门 (Easy Version) | 题目传送门 (Hard Version) 前置知识 博弈论 解法 CF1628D1 Game on Sum (Easy Version) 设 \(x_{i}\) 表示第 \(i\) 轮时 Alice 选择的数。 设 \(f_{i,j}\) 表示已经进行了 阅读全文
摘要：
题目传送门 前置知识 背包 DP 解法 观察到 \(w\) 极大，若使用正常的背包空间会爆炸。 依据 AT_dp_e Knapsack 2 的经验，考虑将背包“反”着用。设 \(f_{i,j}\) 表示到第 \(i\) 棵树时一共召唤了 \(j\) 只小鸟时剩余的最大魔力值，状态转移方程为 \(f_ 阅读全文
摘要：
题目传送门 前置知识 概率 DP | 树形 DP |RMQ 解法 观察到区间只有相离或包含关系，类似线段树的管辖区间，考虑将其构成树形关系。为方便代码书写，将原来的森林构成一棵树，即增加一个区间 \(l_{q+1}=1,r_{q+1}=n,p_{q+1}=0\)。 由于对于一个区间 \([l,r]\ 阅读全文