Garbage fish

摘要： 详细的做法较少，偏向总结性的内容。 1. P3643 [APIO2016] 划艇 由于没有后效性，所以 \(O(na)\) 的暴力 DP 是容易的。 容易发现将 \(a,b\) 离散化后，对区间做 DP 也是一样的。 但是发现 DP 不好转移，根本原因是相邻两个闭区间会相互影响。 于是向左闭右开区间 阅读全文

摘要： 有以下特点：儿子数和复杂度强相关，不同子树的本质相同，按照一定的顺序做 / 判定，答案不变。 1. P6326 Shopping 不知道为啥很快就会了只有一个儿子的情况（实则对树形背包不熟练导致的），就是强制选一个自己的物品，直接合并儿子的背包，再对自己剩下的物品做多重背包。 但是有多个儿子就会面临 阅读全文