XIX Grand Prix of Peterhof

来自PC Wiki
跳到导航 跳到搜索

Records

[Contest]

Solutions

A

倒过来走就行了.

B

C

每四块田字形空地看成一块,把图分成一堆块,然后大力讨论中间经过了多少直走和转向以及起点终点在块内位置

D

E

从高位到低位DP即可.

F

都有可能就输出"B".

G

DP处于当前位置时,子树内最少需要覆盖掉多少个点才能赢.

H

随便把二分卡满就行了

I

记忆化搜索.

J

爆搜加卡时

K

枚举共同的黑点个数,然后做可行性DP.