摘要:
USAO 阅读全文
摘要:
孔子:因为我说过的话都会被大家当做道理,所以我是说的道理。 今天学习了单调队列优化 DP。 股票交易 给定 \(T\) 天内的股票情况,求收益最大。 此题朴素 DP 复杂度似乎是 \(O(n^4)\),可以优化成 \(O(n^3)\),但这有什么用,显然需要单调队列优化。 动态转移方程 (不买不卖) 阅读全文
摘要:
前几天考试了,没时间写。 放假了,玩得很开心,又没睡。 然后翘了大会,没什么魔怔事,但是没退役的学长们都来亨氏了😋😋😋 放假后跟 Kiichi 聊了一会,可能他从此就 AFO 了,可惜。 看来 whk 还是很重要的,以后得好好学 whk 了。 区间DP 能量项链 这题转移方程跟石子合并差不多, 阅读全文