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

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

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

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

   證明如下：
      在外面的括號想要合并，且不包含到當(dāng)前括號，必須一次合并偶數(shù)個。
      
      如果外面有偶數(shù)個括號，其實后面未必合法，但是非法的時候一定是奇數(shù)個。因為合法的合并都是一次性合并偶數(shù)個。。。。


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