摘要：上文：\(link\) :动态规划的各种模型<二> 本篇主要讲解树形 DP 与基环树 DP 。 配合文章右上角目录食用更佳。 树形DP 一类在树上的动态规划。 由于树的特殊性质，我们一般会使用 DFS序 来完成 DP，或者在树的topo序列上 DP。 其划分状态的标准也多与子节点的性质有关。 树的最 阅读全文

摘要：同余最短路 同余最短路是一种最短路的应用 ，一般用来解决如下问题： 数列 \(\{a_n\}\) 已知，求 \(n\) 元多项式 \(\sum\limits_{i=1}^na_ix_i=k\) 的最值之类的问题。 我们通过一道题来引入： 引：跳楼机 \(link:luogu\ P3403\) 形式化 阅读全文