2020 杭电多校训练第 4 场

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).

喵喵构造。