摘要：
link Solution 不难看出编号为 \(i\) 的服务员我们可以让他（她？）一定服务进来的编号 \(\equiv i\bmod{m}\)，那么我们就可以对于每个服务员单独考虑，然后最后加起来即是答案。 考虑设 \(f_{i,j,k}\) 表示现在还有 \(i\) 个客户，该服务员还要继续工作 阅读全文
摘要：
link Solution 我们可以发现的是，奶酪的投放顺序不会影响我们老鼠能否吃到的概率。考虑破环成链（编号 \(0\) ~ \(n-1\)），然后我们可以设 \(c_i\) 表示第 \(i\) 段的奶酪个数，\(x\) 为越过整圈的次数，那么对于第 \(n-1\) 只老鼠，它吃不到的概率就是： 阅读全文
摘要：
link Solution 首先我们可以发现，对于任意一个选出来的物品序列，如果我们排序之后奇偶分类，那么分成的两堆一定相差 \(\le n-1\) 。 然后我们考虑dp，我们可以设 \(f_{a,w}\) 表示选 \(a\) 个物品，重量和为 \(w\) 的价值和最大值，那么对于 \(a\) 为偶 阅读全文
摘要：
link Solution 我们考虑设 \(f_{u,i}\) 表示的是以 \(u\) 为根的子树，\(u\) 连一条长为 \(i\) 的链的已选边的边权之和最大值。 考虑如何转移，我们可以设 \(t_{i,j}\) 表示儿子选了长度为 \(1\) 的链的个数减去长度为 \(3\) 的链的个数为 \ 阅读全文