摘要: 题意: 给定等长的两个01串 $a,b$,每次操作可选 $a$ 的一个子列进行 “右移一位” 操作。问把 $a$ 变成 $b$ 至少要几次操作 “右移一位” 操作:$a_1a_2a_3a_4a_5\to a_5a_1a_2a_3a_4$ 思路: 若0的总数和1的总数不同则无解 被操作的子列满足:$a 阅读全文
posted @ 2022-07-08 20:21 Bellala 阅读(38) 评论(0) 推荐(0)
摘要: 题意: n 个数顺序排成一个环,每次选一个位置 $i$,令 $a_i=a_{i-1}+a_{i+1}$ 然后删掉 $a_{i-1},a_{i+1}$。直到剩下一个数为止。问剩下的数最大是多少 思路: 只有在最后一次操作,即环中只剩三个数时可以计入相邻的两个数,否则被计入的数在任意时刻两两不相邻 环中 阅读全文
posted @ 2022-07-08 19:56 Bellala 阅读(22) 评论(0) 推荐(0)