标签：限制 选择 map lin 按键 签到 连通块 第一个 mat
签到 by sdcgvhgj
第一个键一定按 x-1 次，考虑 x 个间隔每个间隔分别按几次 2 号键。每个间隔中一次按键对 tot 的贡献已知，问题归结到选择极少物品，凑出在某范围内价值，可求出每个物品个数限制，多重背包即可。
F0_0H 施展的插头 DP。
独立考虑每个选手得分，状态 \(f[u][d][0/1][0/1]\) 记录 \(u\) 的子树，奇偶连通块个数差为 \(d\)，\(u\) 是否属于连通块，以及 \(u\) 所属连通块的奇偶性。DP 即可。
按位考虑。
签到 by sdcgvhgj
树分治。用 map 虽然很方便但会 TLE。
标签：限制 选择 map lin 按键 签到 连通块 第一个 mat
原文地址：https://www.cnblogs.com/FST-stay-night/p/11657899.html
