摘要：George and Job 设 \(f_{i,j}\) 表示前 \(i\) 数选了 \(j\) 个区间。 不难得出转移方程 \(f_{i,j}=max(f_{i-m,j-1}+sum[i]-sum[i-m-1])\)。 其实前四道题都可以秒 Star sky 因为 \(c\) 最大为 \(10\) 阅读全文

摘要：我们假定 \(1\) 为根，那么我们只能往叶子节点走。 于是我们可以树上 DP。 我们记录 \(f_{u}\) 表示 \(u\) 这棵子树可能的答案。 当 \(dep_u\) 为奇数时，此时必定是 Taro 操作，所以应该取子树的最大 \(f_{v}\)。 否则，就是 Jiro 操作，所以应该取子树 阅读全文

摘要：[COCI2020-2021#4] Janjetina 题目大意，统计点对 \((x,y)\) 满足 \(x\) 到 \(y\) 的路径上权值的最大值 \(w\) - \(x\) 到 \(y\) 的距离 \(l\) \(\ge k\) 的点对个数。 对于这种统计点对的问题，优先想到点分治。 首先，对 阅读全文