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接驳地铁等问题~】 天天热头条
下一篇:最后一页
X 关闭
- 1全球要闻:CF 1747B. BAN BAN
- 2【出行太原南丨关于301和G8接驳地铁等问题~】 天天热头条
- 32023郑州市中原区西斯达城市森林学校补录通知|天天新视野
- 4天天热文:鲤城开展燃气安全专项整治 一餐馆拒不整改被立案处罚
- 5神尾佑(关于神尾佑介绍)
- 6福建推动海洋渔业高质量发展(高质量发展调研行)
- 7藤椒油扛起业绩重任却存在依赖风险 幺麻子IPO胜算几何?|世界独家
- 82023年国家医保目录调整工作将启动-环球热文
- 9减肥期间中午吃什么最好(减肥中午吃什么好) 天天微资讯
- 10全球观焦点:据芝商所“美联储观察” 美联储7月维持利率在5.00%-5.25%不变的概率为12% 加息25个基点至5.25%-5.50%区间的概率为88%