zac2010's blog

摘要： 反悔贪心模板题。 首先，先按照 $L_i$ 从大到小对所有的优惠券进行排序。 这时候我们对所有优惠券 $i=1\to m$ 一遍扫。扫的同时维护未使用过优惠券且 $\geq L_i$ 的 $P_j$ 个数，记为 $cnt$。维护的方法就是每次让 $cnt$ 加上 $L_{i-1}-1\to L_i$ 阅读全文

摘要： 简单的计数题。 从左到右一遍扫过去，分三种情况： $S_i=M$ 维护 $0,1,2$ 三种权值分别出现的次数。第 $i$ 种值的出现次数记为 $c_i$。 $S_i=E$ 利用第 $1$ 种情况维护的东西去维护两个数组合的所有情况。 记 $t_{a,b}$ 为 M 和 E 位置上分别是 $a,b$ 阅读全文