把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年3月29日
luogu P3308 [SDOI2014]LIS
摘要： 题面传送门 涨知识了，第一次知道网络流删边不用全图重跑。 首先我们先跑一个暴力dp，出 $f_i$ 表示以 $i$ 结尾的最长上升子序列长度。然后我们将其按照这个 dp 值分层，相邻层之间能转移的连边，这样子可以得到一张 DAG，我们的目的就是割掉一些点，让 DAG 中 $dp_i=1$ 的无法走到 阅读全文
posted @ 2023-03-29 18:03 275307894a 阅读(37) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end