wlhp

摘要： H题： 题目中车的数量 \(k < 3e5\), 所以可以把每辆车看作一个独立的整体，考虑 \(dp[i]\) 表示前 \(i\) 辆车的花费，那么问题就变成了对每辆车，可以枚举我们的操作就在用这个车的时候买了哪张卡 \(j\)，对车的日期排序，通过双指针维护当前车买这张卡能用到的日期 \(r\)， 阅读全文