正睿19暑期B班DAY9 测试DAY2

我来给大家证明一下

我有分 我掉了57rating

【强行微笑】

T1T2暴力都写炸了【大雾

A. 小K与赞助

0opts 47opts 65opts 花式树形dp

100opts

建图如下 node(x, y)表示被赞助商y选择

node(x, trans)表示 x的中间点

S -- inf / 0 --> root

node(x, 1 / 2) -- 1 / 0 --> node(x, trans)

node(x, trans) -- 1 / \(a_i\) --> T

fa -- lim / 0 --> son

AC代码

B.小K与重建计划

7opts 枚举全排列

15opts 状压dp一下

60多opts 最小生成树上挑能缩的缩

100opts

讲的很好Orz

AC代码

C.小K与作品

\(O(n^2)\) 线性基

bur..burger?

AC代码