Wings_of_Liberty的专栏

题目链接：http://poj.org/problem?id=1185 题目大意，在保证不互相攻击的条件下放炮兵，开始题意理解有误，写了很久都没有写出来，这是一个比较好的状态压缩dp,先将一行的所有可能状态搜出来，再枚举所有可能状态逐行dp,这个题要枚举前两行状态，当然也可以用3进制。 #include #include #include #include #include #include

题目链接：http://poj.org/problem?id=1038 题目解析黑书139,很好的题。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #

题目链接：http://poj.org/problem?id=2288 题目思路：TSP问题，不过要注意两个地方，n=1,路径数要用int64,悲剧啊，变量居然冲突了，害得我检查了一个小时; #include #include #include #include #include #include #include #include #include #include #include usi

题目链接：http://poj.org/problem?id=1691 题目思路：状态压缩dp水过。 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #def

题目链接：http://poj.org/problem?id=1699 题目思路：先用kmp算最大匹配，然后问题就转化成了一个TSP问题，直接用状态压缩dp求解即可。 #include #include #include #include #include #include #include #include #include #include #include using namespace

题目链接：http://poj.org/problem?id=3420 题目思路：状态压缩+矩阵二分幂，一般解法是构造16*16的转移矩阵，也有一种是去掉无用状态，只剩下5个有用状态的5*5转移矩阵。还有一种方法是推组合学公式。 #include #include #include #include #include #include #include #include #include

题目链接：http://poj.org/problem?id=2411 题目思路：状态压缩dp,貌似如果有多次询问相同，可以记录答案。。 #include #include #include #include #include #include #include #include #include #include #include using namespace std