ICPC 2020沈阳站 - H. The Boomsday Project（dp，双指针优化）
因为每种卡片免费的限制条件是使用次数和天数，而此时数组是按照时间排序的，所以对于每种卡片而言，随着遍历记录的后移，最靠前的满足条件的位置也单调往后走，所以可以用一个指针来指，每次遍历一条记录就往后走到转移位置，就省去了遍历转移位置的这一重遍历。对于当前这一天，遍历所有种类的卡片，从前面找条记录 x 使用当前卡片，能够使得从第 x 条记录开始到当前这条记录都不用花费，那么状态就可以由前 x-1 条记录的花费加上卡片的花费来转移。因为状态定义的是前 i 条记录的最小花费，那么越靠前花费越小，所以。
