最终得对抗自己

Tags » 插头DP

[BZOJ 3125] CITY 插头DP

一个网格状地图被分割成N*M个块。
. 表示这个块可以通过
– 表示这个块只可以左右通过
| 表示这个块只可以上下通过
# 表示这个块不能通过
(从每个块只能走到其上下左右相邻的四个块)
那么把所以可以通过的块都经过且只经过一次并回到原地的方案数是多少?

分类讨论, 插头DP!

[FZU 2199] Patchmania I 插头DP

非数据结构胜似数据结构的恶心细节代码题。
我真是 哔——