You are given an integer n.
Let's define s(n) as the string "BAN" concatenated n
times. For example, s(1) = "BAN", s(3) = "BANBANBAN". Note that the length of the string s(n) is equal to 3n.
(资料图片仅供参考)
Consider s(n). You can perform the following operation on s(n)
any number of times (possibly zero):
Select any two distinct indices i and j (1≤i,j≤3n,i≠j).
Then, swap s(n)i and s(n)j.
You want the string "BAN" to not appear in s(n) as a subsequence. What's the smallest number of operations you have to do to achieve this? Also, find one such shortest sequence of operations.
A string a is a subsequence of a string b if a can be obtained from b by deletion of several (possibly, zero or all) characters.
-----------------------------------------------
给定一个整数 n。
让我们将 s(n) 定义为字符串“BAN”连接 n
次。 例如,s(1) =“BAN”,s(3) =“BANBANBAN”。 请注意,字符串 s(n) 的长度等于 3n。
考虑 s(n)。 可以对 s(n) 执行以下操作
任意次数(可能为零):
选择任意两个不同的索引 i 和 j (1≤i,j≤3n,i≠j)。
然后,交换 s(n)i 和 s(n)j。
您希望字符串“BAN”不作为子序列出现在 s(n) 中。 要实现这一目标,您需要执行的最少操作次数是多少? 另外,找到一个这样的最短操作序列。
如果可以通过删除几个(可能是零个或全部)字符从 b 中获得 a,则字符串 a 是字符串 b 的子序列。
---------------------------------------------------
主要是判断是奇数还是偶数,然后依次去交换即可。
'
关键词:
上一篇:【出行太原南丨关于301和G8接驳地铁等问题~】 天天热头条
下一篇:最后一页
-
全球要闻:CF 1747B. BAN BAN2023-06-30
-
【出行太原南丨关于301和G8接驳地铁等问题~】 天天热头条2023-06-30
-
2023郑州市中原区西斯达城市森林学校补录通知|天天新视野2023-06-30
-
天天热文:鲤城开展燃气安全专项整治 一餐馆拒不整改被立案处罚2023-06-30