摘要: CF1845E 这种 \(01\) 串的描述方式一般是提出 \(1\) 的位置去讨论,设原串 \(1\) 出现位置是 \(p_1,...,p_m\). 考虑最后生成的串的性质,描述其 \(1\) 的位置,\(q_1,...q_m\)。 那么至少移动步数为 \(\sum |p_i-q_i|\),因为 阅读全文
posted @ 2023-12-04 21:38 s1monG 阅读(17) 评论(0) 推荐(0) 编辑