首页 > TAG信息列表 > genetics
【题解】[USACO20DEC] Bovine Genetics G
虽然题目不是很难，但还是记录一下。 对于初始串 \(S\)，划分的方案是唯一的，所以编辑后的 \(T\) 是唯一的。 我们猜想 \(T\) 的每一种合法划分对应一个不同的 \(S\)。我开始一直试图证明不存在两种划分使得 \(T\) 还原回去后相同，但是一直没有结果。 后来才意识到有点降智。我们应该反【题解】[USACO20DEC] Bovine Genetics G
虽然题目不是很难，但还是记录一下。 对于初始串 \(S\)，划分的方案是唯一的，所以编辑后的 \(T\) 是唯一的。 我们猜想 \(T\) 的每一种合法划分对应一个不同的 \(S\)。我开始一直试图证明不存在两种划分使得 \(T\) 还原回去后相同，但是一直没有结果。 后来才意识到有点降智。我们应该反