poj 2288 dp

這道題感覺比較考驗思維分析能力。

首先 n=1 和 n=2 的時候要特殊處理。

然後遞推 的時候開始是搜索超時 ，後來改成動歸狀態dp ，纔不TLE。

搜索的時候整個狀態就是沒分析好。所以時間估算不對浪費了很多時間。

最後還是沒有寫出來，找人給的數據。

還是狀態轉移的時候一些關係沒有處理好。一些東西不跟新的時候跟新了。

最後還要考慮 哈密頓路是很大的，會超出int 範圍