[URAL1519] Formula 1 [插头dp入门]

题面： 传送门 思路： 插头dp基础教程 先理解一下题意：实际上就是要你求这个棋盘中的哈密顿回路个数，障碍不能走 看到这个数据范围，还有回路处理，就想到使用插头dp来做了 观察一下发现，这道题因为都是回路，所以联通块上方的插头一定两两配对，可以使用括号序列代替最小表示法 分情况讨论一下 情况一：当前格子上方和左方都没有插头 这种时候可以继续，也可以给当前格子加一个下插头一个右插头，相当于一个新的联

>>阅读原文<<