2024年10月14日
2024.10.14 动态规划专题
摘要： 上次图论还有一堆没写呢，怎么又来一个专题。 CF407D Largest Submatrix 3 考虑 $O(n^4)$ 做法，枚举左右端点然后双指针。 然后怎么优化？枚举 $u,l,r$ 表示上、左、右边界，能否快速求出下边界？ 设 $dp_{u,l,r}$ 表示最大下边界，它可以从 $\min( 阅读全文
posted @ 2024-10-14 17:21 Conan15 阅读(6) 评论(0) 推荐(0)