2025年4月10日
动态规划优化 I
摘要： 线段树优化 我们已经接触过了许多动态规划的类型, 可以使一个问题在多项式复杂度如 \(\mathcal O(n^3)\), \(\mathcal O(n^2)\) 求解. 但是有时 \(n\) 上限会达到 \(10^5\) 甚至 \(10^6\), 此时这种复杂度就显得过于拙劣了. 那么有没有有一种 阅读全文
posted @ 2025-04-10 19:44 Toorean 阅读(58) 评论(0) 推荐(0)