StaroForgin的博客

摘要： Strange Array 题解 考虑我们如何求出一个数与这个序列中间数之间的距离。 假设这个序列中有 x x x个数比 a i a_{i} ai​大，有 y y y个数与 a i a_{i} ai​一样，有 z z z个数比 a i a_{i} ai​小。 当 a i a_{i} ai​不小于这个 阅读全文

摘要： Game with Cards 题解 首先我们可以发现，对于加上的最后一张牌，它一定会出现在一只手中，也就是说只有一只手是未知的。 于是我们很快想到了 d p dp dp，定义 L i , j L_{i,j} Li,j​表示左手是第 i i i张牌，右手是新加入的第 j j j张牌时是否可行，定义 阅读全文