摘要: [toc] "比赛链接" CF1329A Dreamoon Likes Coloring 涂到的格子数最少的构造方案是,让第$i$次涂色的位置从$i$开始。此时涂到的格子数为$\max_{i=1}^{m}(i+l_i 1)$。 涂到的格子数最多的构造方案是,每种颜色都涂在上一种颜色结束后,即不同颜色 阅读全文
posted @ 2020-04-14 23:17 duyiblue 阅读(457) 评论(1) 推荐(0) 编辑
摘要: [toc] "比赛链接" CF1334D Minimum Euler Cycle 构造题。 因为要求字典序最小,我们能贪则贪。 从$1$出发,依次走过:$1 2 1 3 1 4 \dots n$。此时如果从$n$再走到$1$,会发现所有从$1$出发的边都被使用过了,无法继续。所以不能走回$1$。我们 阅读全文
posted @ 2020-04-14 11:21 duyiblue 阅读(353) 评论(0) 推荐(0) 编辑
摘要: [toc] "比赛链接" CF1335E Three Blocks Palindrome 我们直接讲E2(hard version)。 设子序列用到的两个字符分别为$a$, $b$,它们的出现次数分别为$x$, $y$(这和题面中的定义是相同的)。考虑枚举$a$,枚举$x$,则可以确定左边第$x$个 阅读全文
posted @ 2020-04-14 08:56 duyiblue 阅读(495) 评论(0) 推荐(0) 编辑