题解：CF1970D2 Arithmancy (Medium)

liangbowen · 2024-10-29 15:10:36 · 题解

blog。一个简单很多的做法。

直接随机的话很难随出答案。但如果钦定 O 的数量远大于 X 的数量，本质不同子串数量就会与所有 O 的间隔位置相关，而这个的重复概率会低很多。

直接随机可以稳定在 5 次以内找出合法解。提交打表程序即可通过。

一个可能的实现。（Generator 贺了一个 SA 科技）