Loading

随笔分类 -  具体问题 / 计算几何

[NOI2007] 货币兑换
摘要：前言 想起之前一道叫股票的题, 也是这么长的题面, 不过事已至此, 先读题吧 最近这么菜一定要记住每日一练和 \(\rm{whk}\) 啊 思路 首先直觉是比例不好处理, 肯定是要转化的 发现最后写了一句 必然存在一种最优的买卖方案满足: 每次买进操作使用完所有的人民币, 每次卖出操作卖出所有的金券 阅读全文
posted @ 2025-01-15 17:09 Yorg 阅读(40) 评论(0) 推荐(0)
[ARC070E] NarrowRectangles
摘要：前言 模拟赛 \(\rm{T4}\) , 不会比较正常, 仅仅只是记录做法 然后就是还有每日一练 思路 首先是朴素的 \(\rm{dp}\) 令 \(f_{i, j}\) 表示考虑到第 \(i\) 行, 其中这一行的左端点位置为 \(j\) 的最优花费 容易写出转移 \[f_{i, j} \gets 阅读全文
posted @ 2025-01-14 21:27 Yorg 阅读(52) 评论(0) 推荐(0)