2023年12月5日
12.5
摘要： 孔子：因为我说过的话都会被大家当做道理，所以我是说的道理。 今天学习了单调队列优化 DP。 股票交易 给定 \(T\) 天内的股票情况，求收益最大。 此题朴素 DP 复杂度似乎是 \(O(n^4)\)，可以优化成 \(O(n^3)\)，但这有什么用，显然需要单调队列优化。 动态转移方程 （不买不卖） 阅读全文
posted @ 2023-12-05 21:03 HS_xh 阅读(21) 评论(0) 推荐(3) 编辑
init();