摘要：
给定一棵$n$个点的树（$n$为偶数），要求将点两两配对，并给每对点间路径上的边染色。求有多少种配对方案使得所有边都被染色。 阅读全文
posted @ 2021-05-07 20:10
TheLostWeak
阅读(106)
评论(0)
推荐(0)
摘要：
给定$n,k$和一个长为$m$的值在$[1,k]$范围内的序列$a$。定义一个序列是好的，当且仅当它长度为$n$、所有值在$[1,k]$范围内且存在一个长度为$k$的子串是$1\sim k$的一个排列。求所有好序列中$a$的出现次数之和。 阅读全文
posted @ 2021-05-07 17:30
TheLostWeak
阅读(70)
评论(0)
推荐(0)
摘要：
给定一棵$n$个点的树，每个点上有一个数字。你可以按任意顺序删去树上的所有边，每当要删去一条边，这条边两端点上的数字将会交换。记录$P_i$表示最终$i$所在节点，求字典序最小的$P$。 阅读全文
posted @ 2021-05-07 13:29
TheLostWeak
阅读(331)
评论(0)
推荐(0)
摘要：
给定一个$1\sim n$的排列，要求将它划分为两个子序列$A,B$。用一个长度为$n$的$01$串表示划分方案，填$0$的位置划入序列$A$，填$1$的位置划入序列$B$。求字典序最小的划分方案，使得$A,B$的前缀最大值个数相等。 阅读全文
posted @ 2021-05-07 10:56
TheLostWeak
阅读(76)
评论(1)
推荐(0)
浙公网安备 33010602011771号