摘要：
题目链接：https://vjudge.net/problem/POJ-2411 题意：给出n*m的棋盘格，要求用1*2或2*1的长方形完全覆盖，求方案数 并没有想出来这题，于是看了进阶指南。书上的状态设计的很巧妙：设f[i][s]表示到第i行，且第i行的状态为s的方案数。这儿s的某一位为1，表示它 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3311 题意：从0点出发，每个点至少走一次，最后回到0点，求最短长度 相比tsp问题的不同之处是每个点可以走超过一次。这个条件的效果是，假如直接相连的两点间有一条很长的边w，可能存在另外一条路，重复走过了某个点，使得两点距离< 阅读全文