Loading

2022年1月15日
[解题记录] P2629 好消息，坏消息
摘要： P2629 好消息，坏消息 解题思路 暴力枚举每个 \(k\) 的复杂度是 \(\mathcal{O(n^2)}\) 的，而且可以看出这个是一个环，为了方便实现，我们要使用断环 为链的方法，这样用关心 \(k\) 到 \((n+k-1)\) 的值就行了，由于我们需要知道一段数的值，所以想到要用 前缀 阅读全文
posted @ 2022-01-15 10:31 Miraii 阅读(75) 评论(0) 推荐(0)