[URAL1519] Formula 1 [插頭dp入門]

題面： 傳送門 思路： 插頭dp基礎教程 先理解一下題意：實際上就是要你求這個棋盤中的哈密頓迴路個數，障礙不能走 看到這個數據範圍，還有迴路處理，就想到使用插頭dp來做了 觀察一下發現，這道題因爲都是迴路，所以聯通塊上方的插頭一定兩兩配對，可以使用括號序列代替最小表示法 分情況討論一下 情況一：當前格子上方和左方都沒有插頭 這種時候可以繼續，也可以給當前格子加一個下插頭一個右插頭，相當於一個新的聯

>>阅读原文<<