摘要:
[toc] "比赛链接" CF1334D Minimum Euler Cycle 构造题。 因为要求字典序最小,我们能贪则贪。 从$1$出发,依次走过:$1 2 1 3 1 4 \dots n$。此时如果从$n$再走到$1$,会发现所有从$1$出发的边都被使用过了,无法继续。所以不能走回$1$。我们 阅读全文
摘要:
[toc] "比赛链接" CF1335E Three Blocks Palindrome 我们直接讲E2(hard version)。 设子序列用到的两个字符分别为$a$, $b$,它们的出现次数分别为$x$, $y$(这和题面中的定义是相同的)。考虑枚举$a$,枚举$x$,则可以确定左边第$x$个 阅读全文