13 南京

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。

猜你喜欢

转载自www.cnblogs.com/FST-stay-night/p/11657899.html
13
13)