我来给大家证明一下
我有分 我掉了57rating
【强行微笑】
T1T2暴力都写炸了【大雾
小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
小K与重建计划
7opts 枚举全排列
15opts 状压dp一下
60多opts 最小生成树上挑能缩的缩
100opts
小K与作品
\(O(n^2)\) 线性基
bur..burger?