CF1970D2 题解
blog。一个简单很多的做法。
直接随机的话很难随出答案。但如果钦定 O
的数量远大于 X
的数量,本质不同子串数量就会与所有 O
的间隔位置相关,而这个的重复概率会低很多。
直接随机可以稳定在 \(5\) 次以内找出合法解。提交打表程序即可通过。(Generator 可能需要 SA 科技,去贺一个就行)。
blog。一个简单很多的做法。
直接随机的话很难随出答案。但如果钦定 O
的数量远大于 X
的数量,本质不同子串数量就会与所有 O
的间隔位置相关,而这个的重复概率会低很多。
直接随机可以稳定在 \(5\) 次以内找出合法解。提交打表程序即可通过。(Generator 可能需要 SA 科技,去贺一个就行)。