摘要：
[ARC104E] Random LIS 题解 Link 吐了，一下午就写了这一个题……主要是题解都说的很草率。然后上课的时候貌似讲的方法不是很能做（也许是我太菜了），总之我得写篇题解整理整理。 首先 \(n\) 很小，可以直接爆搜所有相对大小，即我们去搜索 \(1\) 到 \(n\) 的排名，排名 阅读全文
摘要：
[AGC045D] Lamps and Buttons 题解 首先，由于排列生成随机，所以最优决策就是不决策（反正你也不知道），也就是，让 Snuke 从左往右依次按。 那么，什么情况下 Snuke 会输呢？我们可以把每个 \(p_i\) 向 \(i\) 连边，我们发现，如果灭着的灯里面存在自环，也 阅读全文