2025年1月10日
P4027 [NOI2007] 货币兑换
摘要： [NOI2007] 货币兑换 算法 动态规划, 斜率优化, 李超线段树. 思路 注意到题末有两行小字: 必然存在一种最优的买卖方案满足: 每次买进操作使用完所有的人民币, 每次卖出操作卖出所有的金券. 考虑动态规划, 令 \(f_i\) 表示到第 \(i\) 天时最多拥有 \(f_i\) 元钱, 钦 阅读全文
posted @ 2025-01-10 10:10 Steven1013 阅读(25) 评论(0) 推荐(0)