$\newcommand{le}{\leqslant}\newcommand{ge}{\geqslant}$

2018年12月23日
从 vim 一题看线头 DP 的扩展应用
摘要： 线头 DP 我们知道，线头 DP 是我们搞定一类只和两侧元素有关的排列问题的利器。 我们在数轴上，将排列中相邻的两个数连线，这样得到一条折线。以边为单位，考察穿过这条边的折线段的影响，进行动态规划。 线头 DP 在更广泛的折线路径类问题上的应用 我们以「BalticOI 2013」Vim 为例分析线 阅读全文
posted @ 2018-12-23 00:01 nealchen 阅读(1075) 评论(4) 推荐(1)