摘要：
以前做过的一个题，忘记/gcd了，看来需要把以前的东西看一下啊。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define LL long long 8 int p[21],flag[21]; 9 LL gcd(LL a,LL b)10 {11 return b == 0?a:gcd(b,a%b);12 }13 int main()14 {15 int n,i,j,ans,num,m;16 LL temp;17 while(scanf(... 阅读全文
摘要：
题目链接树形DP很弱啊，开始看题，觉得貌似挺简单的，然后发现貌似还可以往回走...然后就不知道怎么做了...看看了题解http://www.cnblogs.com/wuyiqi/archive/2012/01/09/2316758.html画画题解中的三种情况，还是可以理解的。设dp[0][s][j]表示从s（当前根节点）出发，走 j 步，回到s所能获得的最大权值 dp[1][s][j]表示从s（当前根节点）出发，走j步，不回到s所能获得的最大权值现在我们就可以分配背包容量了：父节点与子节点分配背包容量，从而设计出状态转移方程主要思想：s返回，t返回 s不返回，t返回（走向t子树，t子树返回之 阅读全文