Lyrella Reynolds

摘要： A 从两边贪心即可。 B 设 \(f_{i,j,0/1}\) 表示牌堆还剩 \(i\) 张牌，现在已经有 \(j\) 种有用的牌种，是否有对子的期望。转移考虑分讨新的牌是否有贡献，有什么贡献即可。 C 首先差分，现在一次操作就是一个位置加一个位置减相同的数。然后很明显答案有一个上界就是 \(n-1\ 阅读全文

摘要： 考试 开考看题，秒了 T1，感觉 T2 是简单 dp，T3 有点神秘不知道，T4 一眼有一个 \(\mathcal O(n^2)\)。于是顺序开题。T1 很快写了，T2 看了一个小时还是不会有点难崩，当时是很快想到一个 dp，设 \(f_{i,j,0/1}\) 表示还剩 \(i\) 张牌，现在凑了 阅读全文