nealchen

摘要： 考场状况 B题最小环写不清楚一直挂，还好先写了C题，由于不确定做法是否完善讨论很多类，又花了大量时间。 比赛结束前半小时家人提醒我开D, 我说D肯定比C要难，半小时肯定做不完。(Flag) 赛后学习，先想了想 D 怎么做菊花图，想到大步小步，一半边取小步 $1$, 另一半取大步 $\left\lfl 阅读全文

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

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