摘要: 原题链接 Description 给定一个长度为 \(n\) 的数组,如果它不是非降序(非严格单调递增)的,那么就将它的前半部分或后半部分消灭。 不断重复这个消灭一半数组的过程,直至数组变为升序为止。 请问,得以幸存的数组的最大可能长度是多少? Input 第一行包含整数 \(T\),表示共有 \( 阅读全文
posted @ 2021-08-16 20:00 CharlesLC 阅读(59) 评论(0) 推荐(0)
摘要: 原题链接 Description 给定一个包含 \(n\) 个小写字母的字符串 \(s\)。 现在,你可以将其中的最多一个字符移除(也可以不移除任何字符),你的目标是使这个字符串在字典序上尽可能小。 输出你可以得到的字典序上最小的字符串。 Input 第一行包含整数 \(T\),表示共有 \(T\) 阅读全文
posted @ 2021-08-16 19:21 CharlesLC 阅读(47) 评论(0) 推荐(0)