1914
CF1914F Programming Competition 贪心原则的DP?
终于理解了... 希望写给小伙伴们，希望大伙可以理解。 先确定贪心规则，即当最大子树不超过根子树减一的一半时，内部节点可以完全匹配。否则，可以先拿其他子树节点与最大子树内部节点匹配，子树内部再进行匹配。啥你说子树内部不够匹配怎么办？可以这么想，你这样都到匹配上限了，已经完全可以达到最优秀情况，取ma ......
CF1914 D Array Collapse 题解
Link CF1914 D Array Collapse Question 初始给出一个数组 \(\{P\}\) ，数组中每个值都不相同，我们可以选中 \(P\) 数组中连续的一段，然后删除除了最小值以外的所有元素，求删除多次（包括 \(0\) 次）后，剩下的数组的数量 Solution 当时就没怎 ......
CF1914 G Light Bulbs 题解
Link CF1914 G Light Bulbs Question 有 \(2n\) 盏灯摆放在一条直线上，每盏灯有一个颜色 \(a_i\) ，灯的颜色一共有 \(n\) 种，每个颜色的颜色的灯刚好两盏，灯开始都是熄灭的。你选择几盏灯先打开，然后通过以下规则让其他的灯打开 选择 \(i,j\) 是 ......
CF1914F Programming Competition
原题链接 感觉有点类似 agc034e Complete Compress，但那题比这个难得多。 定义 \(f_x\) 为以 \(x\) 为根的子树中，尽可能组队后最多剩下多少人，\(siz_x\) 为子树大小。 记 \(y\in son(x)\) 中 \(f_y\) 最大的点为 \(hson_x\ ......
「杂题乱刷」CF1914E1 & CF1914E2
题目链接 CF1914E1 Game with Marbles (Easy Version) CF1914E2 Game with Marbles (Hard Version) 题意简述 小 \(A\) 和小 \(B\) 想要玩一个游戏，规则是这样的，每个人手里有 \(n\) 种类型的弹珠，每种类型 ......