做题遇到的一些套路之类的(

在看起来类似博弈论的题目内，如果一个人想让最后结果较大，一个人想让最后结果较小，两者均选择最优策略，所以可以考虑使用 \(\text{dp}\)

例题：Game on Sum(Easy Version)

在值域过大无法暴力 \(\text{dp}\) 的时候可以尝试把 \(f\) 数组维护的决策换成一些值域小的，时空都能得到优化

例题：Birds

在保证区间不交(也就是只有相离或者包含)情况，可以考虑建成树形的结构，此时树的性质一般可以用来解题

例题：Helping People

如果期望不好直接 \(\text{dp}\)，可以从 \(\text {E}=\text {P} \times \text {val}\) 来着手

如果在值好求的时候可以直接对概率进行 \(\text{dp}\)

如果概率好求则反之

例题：Helping People