CF

CF

A. Two 0-1 sequences

AquaMoon有两个二进制序列a和b,其中仅包含0和1。Aquamoom可以执行以下两个操作任意次数(a1是a的第一个元素,a2是a的第二个元素,依此类推):
操作1:如果a至少包含两个元素,则将a2更改为min(a1,a2),并移除a的第一个元素。
操作2:如果a至少包含两个元素,则将a2更改为max(a1,a2),并删除a的第一个元素。
注意,在移除a的第一个元素后,前a2成为a的第一元素,前a3成为a的第二元素,依此类推,并且a的长度减少1。
通过使用这些操作确定AquaMoon是否可以使a等于b。
输入
第一行包含一个整数t(1≤t≤2000)-测试用例的数量。测试用例描述如下。
每个测试用例的第一行包含两个整数n,m(1≤n,m≤50≤n)分别为a和b的长度。

思路写错了,直接爆零,原来想两两合并,后面比较字符串是否相同,hack数据

8 6
01010010
010010

现在想是不是深搜,想不到什么方法。坐等题解

posted @ 2022-08-01 16:32  zyc_xianyu  阅读(69)  评论(0编辑  收藏  举报