StaroForgin的博客

摘要： 取石子 题解 在笔者写这篇题解之前，你可以发现，网上大部分流行的解法都是 O ( n ∑ a ) O\left(n\sum a\right) O(n∑a)的，但我们可以发现在 LOJ 的较快代码都是清一色的线性时间复杂度。 这篇题解将主要对这种线性的做法进行讲解。 首先我们抬出我们的结论: 我们记 阅读全文

摘要： Game With String 题解 首先，我们可以发现不同的 . . .连续段之间是独立的，也就是说我们可以将原问题等价成多个连续 . . .游戏的 n i m nim nim和。 所以我们可以单独讨论连续段的状况的状况。 首先明确一个事实，由于 a > b a>b a>b，所以如果我们后手不能 阅读全文