首页 > TAG信息列表 > cf1370
cf1370 E. Binary Subsequence Rotation
题意： 给定等长的两个01串 \(a,b\)，每次操作可选 \(a\) 的一个子列进行 “右移一位” 操作。问把 \(a\) 变成 \(b\) 至少要几次操作 “右移一位” 操作：\(a_1a_2a_3a_4a_5\to a_5a_1a_2a_3a_4\) 思路： 若0的总数和1的总数不同则无解 被操作的子列满足：\(a_i\neq b_i\)，且相邻的 \(a_i\)cf1370 E. Binary Subsequence Rotation
题意： 给定等长的两个01串 \(a,b\)，每次操作可选 \(a\) 的一个子列进行 “右移一位” 操作。问把 \(a\) 变成 \(b\) 至少要几次操作 “右移一位” 操作：\(a_1a_2a_3a_4a_5\to a_5a_1a_2a_3a_4\) 思路： 若0的总数和1的总数不同则无解 被操作的子列满足：\(a_i\neq b_i\)，且相邻的 \(a_i\)