摘要：线头 DP 我们知道，线头 DP 是我们搞定一类只和两侧元素有关的排列问题的利器。 我们在数轴上，将排列中相邻的两个数连线，这样得到一条折线。以边为单位，考察穿过这条边的折线段的影响，进行动态规划。 线头 DP 在更广泛的折线路径类问题上的应用 我们以「BalticOI 2013」Vim 为例分析线 阅读全文

摘要：$\newcommand{dfs}{\textrm{DFS}}\newcommand{lca}{\mathrm{LCA}}\newcommand{anc}{\overset+\rightarrow}\newcommand{down}{\dot\rightarrow}\newcommand{idom} 阅读全文