技术栈
离线预处理
Jasmine_llq
2 天前
数据结构
·
算法
·
可持久化线段树（主席树）
·
贪心策略（预算内优先选低价饮品
·
二分答案（找满足要求最晚日期
·
排序 / 离散化
·
离线预处理
《P4602 [CTSC2018] 混合果汁》
小 R 热衷于做黑暗料理，尤其是混合果汁。商店里有 n 种果汁，编号为 0,1,⋯,n−1 。i 号果汁的美味度是 di，每升价格为 pi。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，i 号果汁最多只能添加 li 升。
我是有底线的