2024年2月11日
正睿模拟赛题目记录
摘要： 2024寒假正睿省选第二轮 2024暑假正睿省选 阅读全文
posted @ 2024-02-11 21:53 Mirasycle 阅读(48) 评论(0) 推荐(0) 编辑
动态规划进阶
摘要： 用 \(tD/eD\) 描述动态规划，表示状态数为 \(n^t\)，每个状态转移需要依赖之前的 \(n^e\) 个状态，一般复杂度为 \(O(n^{e+t})\)。但我们可以用一些特殊的优化降低复杂度。 单调队列 形如 \(dp_i=\max/\min~dp_j+val_{i,j}\)，其中 \(v 阅读全文
posted @ 2024-02-11 21:51 Mirasycle 阅读(9) 评论(0) 推荐(0) 编辑