ICode9

精准搜索请尝试: 精确搜索
  • cf1370 E. Binary Subsequence Rotation2022-07-08 20:32:57

    题意: 给定等长的两个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\)

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有