摘要：
题目链接什么都不想说，最近状态暴跌。。 1 #include 2 #include 3 #include 4 using namespace std; 5 int p[4][101]; 6 int sum[30][30]; 7 int dp1[30][30],dp2[30][30]; 8 int dp[30][30][30][30]; 9 int dfs1(int x1,int y1)10 {11 if(dp1[x1][y1])12 return dp1[x1][y1];13 if(x1 == y1)14 return dp1[x1][y1] = p[1]... 阅读全文
摘要：
题目链接USACO 第6章，第一题是一个插头DP，无奈啊。从头看起，看了好久的陈丹琦的论文，表示木看懂。。。大体知道思路之后，还是无法实现代码。。此题是插头DP最最简单的一个，在一个n*m的棋盘上，有些点能走，有些点不能走，可以走一条回路，也可以多回路，把所有点走完，有多少种走法。。这题的背景还是dota，还是屠夫，还是吃树。。。我还是不会玩屠夫啊。。。学习此题，看的下面的大神的博客，图画很棒，位运算又学了一个新用法。http://blog.csdn.net/xymscau/article/details/6756351 1 #include 2 #include 3 using name.. 阅读全文