摘要：
Yet Another Minimization Problem 一个很显然的决策单调性。 方程是很显然的 $ f_i = \min\{f_{j 1} + w(j,i)\} $ 。 它具有决策单调性，可以参考 "钟神的 Blog" 我们考虑怎么实现这个东西，按照上次 DLS 讲的，考虑 表示 我们当 阅读全文
摘要：
ZJOI2015 地震后的幻想乡 我们其实只需要边的相对的发小关系，我们只要知道这个边是第几就可以了，因为如果知道它是第几就知道权值期望是 $ \frac i {m+1} $ 所以我们考虑这样一个dp， $ dp[S][i] $ 表示加入第 $ i $ 小的边权时 $ S $ 是联通的方案数。 由于 阅读全文
摘要：
[九省联考2018]一双木棋chess 据说这题是可以暴力踩过去的。。 还是考虑正解吧，是一种叫 轮廓线dp 的~~只听过没写过的~~东西 不难发现，最后拿出来的棋子一定是左上角占的一块区域。发现 $ n + m \leq 20 $ 我们可以状压一下这个区域右上到左下的边界。具体来说，我们存一个 $ 阅读全文