題目描述：
   求12×12矩陣上的互不嵌套的k個(gè)哈密頓回路的方案數(shù)。
http://acm.hdu.edu.cn/showproblem.php?pid=4285

算法分析：
   
   求哈密頓路方案數(shù)不用多說(shuō)了，相信大家都會(huì)插頭DP。
   之前在clarification里面看到有同學(xué)說(shuō)暴空間，相信他一定沒(méi)刷過(guò)sgu 1519...
   離散化解決空間問(wèn)題，我用的是map。四進(jìn)制表示狀態(tài)。

   求k個(gè)哈密頓回路就多加一維狀態(tài)，表示目前已經(jīng)有了多少組哈密頓回路。

   至于互不嵌套嘛。。。。 好吧，我承認(rèn)這不是我自己想出來(lái)的。。。。 就是在左右括號(hào)相遇的時(shí)候判斷有多少組括號(hào)包含了這組括號(hào)。
   如果是奇數(shù)的話(huà)，就跳過(guò)這個(gè)狀態(tài)。

   證明如下：
      在外面的括號(hào)想要合并，且不包含到當(dāng)前括號(hào)，必須一次合并偶數(shù)個(gè)。
      
      如果外面有偶數(shù)個(gè)括號(hào)，其實(shí)后面未必合法，但是非法的時(shí)候一定是奇數(shù)個(gè)。因?yàn)楹戏ǖ暮喜⒍际且淮涡院喜⑴紨?shù)個(gè)。。。。


   說(shuō)的有點(diǎn)亂。。。。然后是trick
   比如1 2 2 0 **\n**這組應(yīng)該是1。。。 好犀利。。。。。