http://61.187.179.132:8080/JudgeOnline/showproblem?problem_id=1814
可以从这个网站提交一下
原题目Ural 1519 Formula 1
 百度一下 可以找到的(包括题解 但是不是我要发的)

给个提示:转载自 http://blog. 基于连通性的状态压缩动态规划
这道题显然可以暴搜，但是对于12*12的格子来说，也显然会相当严重的超时。就算是使用最牛叉的跳舞链也肯定无法在1s以内出解。所以我们必须要考虑一个特殊的方法来完成，而不能采用暴搜。

由于这道题的具有两个特殊性：一是数据范围不大，长宽均不超过12；二是棋盘模型。这不得不让我们联想到状态压缩动态规划。

上面是正解的网址!

不会！
PS:有点此地无银三百两的味道

楼主真没耐性!这么快就把正解的地址给贴出来了!!呵呵!比我们做题的都急.

又没让你看

不会，我闪。

DP是何物啊！那里有买的。可以吃不！

就是d+p

你这个问题是NPC问题，不存在多项式时间的算法。

只有两种方法：
1，搜索：O(n!)
2，状态压缩的动态规划：O(n^2*2^n)

呃!太神了!