ABC176 速通

ABC176

A

水。

B

水。

C

将每一个数和前面的最大值做差和 \(0\) 取 \(\max\)，加起来即可。

D

01 bfs。走动边权为 \(0\)，传送边权为 \(1\)。

E

考虑横竖分开，将所有（一行有最多个的行）与（一列有最多个的列）组合，判断交点有没有目标，如果都有就让答案减 \(1\)，否则就是行的目标数加上列的目标数。

F

link