2.11 大家都很高兴

Codeforces Round 1004 (Div. 1)

Solve : A~D1 (3.5/6)

Rank : 97

Rating : \(2353+98=2451\)

Perf : 2745 | 2724

发挥评价：Good

不知不觉就回到了 GM。

这场题没有做得很快，C 和 D 还调了一会导致有点慢。

但是难能可贵的是没有一发罚时，于是又苟进一次前 100。

CF2066D1

不是很难。

考虑最高楼一定要扔 \(c\) 次（因为看不到下面），而下面就全部看到了，所以不会有谁最后看不满的问题了，直接忽略这个条件。

接下来发现每层楼扔得合法等价于对于 \(x\)，最后一次出现的位置前面大于等于 \(x\) 的数必须不足 \(m\) 个。

于是从大到小考虑插入数，发现插入 \(x\) 的数量决定了可以插在哪些位置。

于是枚举插入数量做背包，转移系数是插板法。