Desc.Link.给出一棵大小为 $n$ 的树, 记 $f(S)$ 表示, 令点集 $S$ 中的点的点权为 $1$, 其余为 $0$, 树的带权重心数量. 求 $\max_{|S| = i}$...

Desc.Link.有 $N$ 个商品, 每个商品有个种类 $a_i$, 有个价格 $c_i$.对于第 $j$ 个种类, 必须购买个数位于 $[x_j,y_j]$ 的商品, 即最少购买 $x_j...

Link.A. 赢钱 (money)人类智慧题, 好像是写成二进制小数, 每次用 Least Significant Bit 去赌? 不是很能理解...B. 排列 (per)贡献可以分成五类: ...

Link.非常无语. 😅A. 道路 (road)总共四种情况, 可分为拐一次弯和拐两次弯, 注意特判同行同列即可.B. 烟花 (firework)转化后的题意就是, 每次选择一条边, 将边连接的...

Desc.Link.有 $h$ 条水平道路和 $w$ 条竖直道路, 在其上行走一个单位分别花费 $a_i$ 和 $b_j$, 问从 $(1, 1)$ 到 $(h, w)$ 的最小花费.Sol.把...