首页 > Let's Swap
开通博客写题解
头像 Lifew
发表于 2023-03-15 22:21:17
由题意可知母串S只能通过(l1->l2) || (l2->l1)这两种变换形式，即交替进行，且易证明这两种方式最终得到的结果一样，即若不能变换成字串T，则都不能，反之都可以。 因此我们考虑一种情况即可：我们不妨考虑先进行l2(l2>l1)操作再进行l1操作。 先进行l2操作再进行l 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 熊呼壮哉
发表于 2022-05-28 10:16:14
首先： 假设 l2 > l1 ； 定义 a 表示对字符串 s 以 l1 进行操作； 定义 b 表示对字符串 s 以 l2 进行操作； 定义 n 表示字符串 s 的长度； 由于连续两次相同操作 a -> a 和 b -> b 都会导致操作相互抵消，所以 a 和 b 必须交替进行 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”