Earn

你考虑，我们很容易地可以构造一个 $n^2$ 的 `DP`： - $f_{i,j}$ 表示当前在 $i$ 张牌，还可以摸 $j$ 张牌的最大分数。转移也很好转移，你考虑一眼就会。 但是我们显然要缩减复杂度，我们看到数据范围 $10^5$，想到了根号。 分块？？？显然不行。莫队？？？都没有区间查询，怎 ......

题目链接：https://codeforces.com/problemset/problem/1854/B 题目大致题意： 有n张卡牌从上到下堆叠，每张卡片有锁或不锁俩种状态，一开始第一张是不锁的； 对最上面的卡牌，如果他是不锁的状态，那么可以进行俩种操作： 1：从上到下，将v张被锁的卡牌解锁； 2 ......

https://codeforces.com/contest/1854/problem/B 看了官方题解才大概懂的。 先设想一个前提，如果要求你最后开了恰好x张牌，并且x=n的，只是没有那么多牌开了，导致白白损失了开牌次数。 为了统一这一种情况，可以在牌堆后面补上若干个为值为0的虚拟的牌，和上面的问 ......