CF1970D2 题解

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

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

直接随机可以稳定在 \(5\) 次以内找出合法解。提交打表程序即可通过。(Generator 可能需要 SA 科技,去贺一个就行)。

一个可能的实现

posted @ 2024-10-29 15:10  liangbowen  阅读(10)  评论(0)    收藏  举报