2020年10月31日
题解「ATCoder Contest Fusing Slimes」
摘要： 可以发现，每组操作唯一对应一个长度为 \(n-1\) 的排列。有了这个结论，后面就好做多了。 像这类排列，与期望相关的题目，我们一般都不需要得到整个完整的排列，而是从排列中拆一段贡献出来算，这题也是一样。 非常 \(\text{Naive}\) 的想法：设 \(E[X]\) 为期望移动距离和，有 \ 阅读全文
posted @ 2020-10-31 09:53 tommymio 阅读(77) 评论(0) 推荐(1) 编辑