摘要：
原题 挺好的树形 dp ，正好 dp 不太熟练，练习一下 赛时只想到了暴力和\(X \leq 7\) 的链的部分分，过于 naive 不说了 先考虑链的情况，既然是二进制考虑按位拆分。设 \(g_{i,j,0/1}\) 表示以 \(i\) 为根，从 \(i\) 点连通块的疑惑和第 \(j\) 位为 阅读全文
摘要：
子序列 (sequence) 题目描述 给定一个长度为 \(N\) 的序列 \(A\)。对于一个子序列，若任意两个在子序列中相邻的元素 \(A_x,A_y (x<y)\),都满足 \(A_x < A_y\),且原序列的区间 \([x,y)\) 中不存在严格大于 \(A_x\) 的值，那么我们就说这个 阅读全文
摘要：
零一串 (string) 题目描述 给定一个长度为 \(n\) 的 01 串，你需要将它划分成若干段，每一段的长度都不超过 \(m\)，且满足以下两种条件之一： 这个段中全部为 \(0\) 或全部为 \(1\). 这个段中 \(0,1\) 数量之差不超过 \(k\). 你需要求出该 01 串合法的划 阅读全文
摘要：
琼玉牌 (qiongyu) 题目描述 青雀正在玩「帝垣琼玉」牌。 「帝垣琼玉」牌有 \(3\) 种不同花色的琼玉牌，青雀的桌子上有 \(4\) 个放牌的位置，最开始青雀的牌桌上没有琼玉牌。 青雀会进行 \(n\) 回合的抽牌。每个回合开始时，青雀会从牌堆里立即随机抽取 \(2\) 次牌 (牌堆里每种 阅读全文
摘要：
生成树 (tree) 题目描述 给定一棵 \(n\) 个节点的树。 定义这棵树的生成完全图为一个 \(n\) 个节点的完全图，图中两点 \(u,v\) 的边权为这两点在树上简单路径上的边权和。 请你求出这张完全图的最小生成树和最大生成树，分别输出两种生成树的边权之和。 输入格式 第一行输入一个正整数 阅读全文