rank | solved | A | B | C | D | E | F | G | H | I | J | K | L |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
82 | 6 | . | O | Ø | O | O | . | O | . | . | . | O | O |
B
Solved by ytriayggg (00:22:48).
C
UpSolved by miaojie (-15).
随机打乱一下物品,可以证明容量的上下界不会很大。
P.S. 能整点阳间的题嘛?
D
Solved by XLor (00:43:43).
分层路最短路。
E
Solved by XLor (00:14:13).
DP 一下。
G
Solved by ytriayggg (01:15:21).
问题转化为,一个点可以是 $x_i+t_i$ 或 $x_i-t_i$,转化为二分图最小点覆盖。
K
Solved by miaojie (00:27:31).
直接输出。
L
Solved by miaojie (04:11:30).
喵喵构造。