2024年9月21日
洛谷P4544 [USACO10NOV] Buying Feed G 题解 单调队列优化DP
摘要： 题目链接：https://www.luogu.com.cn/problem/P4544 解题思路： 首先我们可以将 \(N\) 家商店按照坐标 \(X_i\) 从小到大排序（可能会有一些商店坐标相同的情况，但是不影响）。 并且我们可以将家看做第 \(N+1\) 个商店（当然，\(F_{N+1} = 阅读全文
posted @ 2024-09-21 01:57 quanjun 阅读(5) 评论(0) 推荐(0) 编辑