随笔分类 -  DP优化-斜率优化

[NOI2007]货币兑换
摘要：好像是二刷了吧，但是肯定不止见过两次了。 壹、题目描述 传送门 to LUOGU 贰、蒟蒻の思考 不难发现 题目提示也给了 必定存在一种最优方案满足买入时用完所有钱，卖出时卖完所有股票。 先分析清楚题，假如说在第 i 天用 S 元买股票，那么最后 \[ \text{count}_B= 阅读全文
posted @ 2021-02-23 16:06 Arextre 阅读(56) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示