摘要：题目链接 显然答案下界为 \(\lfloor\frac{n}{2}\rfloor\)。采用一种对着题意模拟的策略：假设我们初始的区间为 \([l,r]\)，然后逐步向左平移，也就是：\([l,r],[l-1,r-2],[l-2,r-4],\dots\) 直到碰到边界（平移的次数 \(+1\) 就等于 阅读全文

摘要：题目链接 题意 给出一棵有 \(n\) 个节点的树，要求你将集合 \(\{1,2,\dots,n\}\) 划分成若干个子集，使得没有子集拥有节点对满足两个元素在树上是祖孙关系。你需要最小化子集的最大值之和。 先考虑带有启发性的子任务 \(4\)（树是一颗链）。具体来说，树有以下两种形态： 根节点是链 阅读全文

摘要：首先，必须先考虑一副牌是否是“胡”的，不然解决这道期望题就是无稽之谈。所以我们可以先把 $7$ 个对子的特殊情况判掉，接下来用 $\text{DP}$ 判断 $1$ 个对子、$4$ 个面子的情况。 用 $f_{i,j,k,t}$ 表示考虑了前 $i$ 种牌，是否已经有对子了（$j=0$ 表示否，$j 阅读全文

摘要：思路 这道题是一个比较经典的题，特别是通过一个问题的约束去求解下一个问题的这个思维。 对于第一问，由于是要求总长度最大的那一段最小，不难发现其具有单调性，我们可以采用二分解决。我们二分最大的那段的长度 $len$，贪心地去选取：每一段只要不超过 $len$，长度越大越好，合法性的话只要判断最后的段数 阅读全文