Gym 101889 题解

这场是和小朋友们打的 NOIP 前信心 Round。

A

闵可夫斯基和预处理多边形之间的距离,然后状压 dp。

B

答案只与中间两次出现位置有关。

C

模拟。

D

ODT。

E

数位 dp。

F

LIS 问题。

G

记下状态树形 dp。

H

模拟。

I

最小生成树然后倍增。

J

枚举约数 check。

K

发现有点的块出度为 1,没有的块出度为 2,黑白染色网络流。

L

大力枚举走里面还是从外面最近的一个 1 抄近道。

M

可以发现先取小的,一样就比较后一个谁小。相当于比较字典序的过程,SA 然后堆即可。

发表评论

电子邮件地址不会被公开。 必填项已用*标注