13 南京

Posted 2021-03-26 fst-stay-night

13 南京

A.

签到 by sdcgvhgj

B.

第一个键一定按 x-1 次，考虑 x 个间隔每个间隔分别按几次 2 号键。每个间隔中一次按键对 tot 的贡献已知，问题归结到选择极少物品，凑出在某范围内价值，可求出每个物品个数限制，多重背包即可。

C.

F0_0H 施展的插头 DP。

H.

独立考虑每个选手得分，状态 (f[u][d][0/1][0/1]) 记录 (u) 的子树，奇偶连通块个数差为 (d)，(u) 是否属于连通块，以及 (u) 所属连通块的奇偶性。DP 即可。

I.

按位考虑。

J.

签到 by sdcgvhgj

K

树分治。用 map 虽然很方便但会 TLE。