2021年10月31日
2021-10-31 两校联考 题解
摘要： B. Tairitsu 首先很容易想到一个加边后 DAG 上 DP 的做法。这个做法是 \(O(n^2)\) 的，考虑如何优化。 DAG 上 DP 的本质是一种刷表法，如果我们换成填表法会不会好一些呢？ 设 \(f(i)\) 表示以 \(i\) 结尾的最长合法子序列的长度，\(O(n^2)\) 转移 阅读全文
posted @ 2021-10-31 21:51 Handwer 阅读(75) 评论(0) 推荐(0) 编辑