2021年10月16日
一些套路&tips&随记
摘要： dp 状压dp 多种情况比如 $0,1,2$ 时可以考虑状压最小的那个 $n/3$ $70$ 这种复杂度可能和 $n/4$ 状压有关，可以考虑 $\leq 3$ 的状态是否不用记录 树形dp 转移需要每个子树卷起来？看看一条链有没有简单做法，尝试树剖+分治FFT 序列上可以做的 dp 搬到了树上？考 阅读全文
posted @ 2021-10-16 15:27 YuukiYumesaki 阅读(81) 评论(0) 推荐(1) 编辑