Browse Tag

技巧

Codeforces 122 D. Lucky Transformation (规律)

给定一个由 ‘4’, ‘7’ 组成的字符串,每次从左到右找第一个 ’47’ ,然后判断其起始下标是偶数还是奇数,若为奇数,则替换为 ’44’ ,否则替换为 ’77’ ,最多操作 k 次,求最终结果。

Codeforces 877 B. Nikita and string (技巧)

我们想要在原串中找出一个子序列,这个子序列左半边与右半边全是 a ,中间部分全是 b (每部分可以为空),问序列的长度最长为多少。