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

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

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

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

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


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