摘要：
传送门 >Here< 题意：用1*2的砖块铺满n*m的地板有几种方案 思路分析 状压经典题！ 我们以$f[i][j]$作为状态，表示第i行之前全部填完并且第i行状态为j（状压）时的方案数。 我们考虑，对于一个格子，一块砖有3种方法。 （一）：横着放。对下一行没有任何影响 （二）：竖着放，并且当前这一 阅读全文
摘要：
题目链接 >http://poj.org/problem?id=3311< 题意：从0出发，经过所有点（点可以重复走）后回到0点，问最短路 思路分析： 这题和普通的最短路不太一样，因为题目要求每个点都要走一遍。 因此我们选择状压。 用SPFA直接开始做，f[i][status]表示到达点i时，状态为 阅读全文