摘要:
模拟。 每个奇数走的步长都是一样的,每个偶数走的步长也是一样的。 记$num1$表示奇数走的步数,$num2$表示偶数走的步数。每次操作更新一下$num1$,$num2$。最后输出。 阅读全文
摘要:
模拟。 把操作记录一下,倒着复原回去。 阅读全文
摘要:
$dp$。 这题的突破口在于要求数字是连续的。 可以分别记录两个串以某个数字为结尾的最长上升长度,然后枚举一下以哪个数字为结尾就可以得到答案了。 因为$case$有点多,不能每次$memset$,额外开一个数组记录一下这组$case$中数字有没有出现过。 阅读全文
摘要:
$dp$预处理,贪心。 因为$t$串前半部分和后半部分是一样的,所以只要构造前一半就可以了。 因为要求字典序最小,所以肯定是从第一位开始贪心选择,$a,b,c,d,...z$,一个一个尝试过去,如果发现某字符可行,那么该位就选择该字符。 第$i$位选择字符$X$可行的条件: 记这一位选择字符$X$的 阅读全文