7KByte 的博客

摘要： 虽然题目不是很难，但还是记录一下。 对于初始串 $S$，划分的方案是唯一的，所以编辑后的 $T$ 是唯一的。 我们猜想 $T$ 的每一种合法划分对应一个不同的 $S$。我开始一直试图证明不存在两种划分使得 $T$ 还原回去后相同，但是一直没有结果。 后来才意识到有点降智。我们应该反证，假设存在相同， 阅读全文