摘要: 我不好说。这题考场上没推出来。*3400的难度,然而是非常无聊的推式子题。不过看到大家都没推出来我就放心了 第一个结论,对于给定的串 s , t s,t s,t,若 ∣ s ∣ ≠ ∣ t ∣ |s|\ne |t| ∣s∣=∣t∣,并且其拼接完全相同(至少有一个位置不一样),那么一定可以把 s , 阅读全文
posted @ 2023-03-28 17:33 仰望星空的蚂蚁 阅读(15) 评论(0) 推荐(0)
摘要: 写这篇题解单纯是因为考场上把这道题想错了,其实也没啥特别难的地方。 方便起见,下文用 01 01 01串来叙述。考虑假设没有被固定的 0 0 0的数目为 K K K,那么我们可以先把这 K K K个 0 0 0放到最前面,这样每一个连续的 1 1 1可以表述为区间 [ l i , r i ] [l_ 阅读全文
posted @ 2023-03-28 15:59 仰望星空的蚂蚁 阅读(26) 评论(0) 推荐(0)