摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003 状态转移方程还是很好想的：f[i][j]表示第 i 个节点放 j 个机器人的最优解，f[i][j]=Min{ f[i][j] , f[i][j-k] + f[v][k] + (k?k:2)*e[i].w } 。 写这个树形DP的时候，暴露了我以前没有仔细考虑的问题，导致状态转移的时候删删改改了很久。、 1.仔细考虑转移方程初始化的问题，要根据求Min或者Max以及容量是否恰好来确定。 2.在分组背包转移时，f[i][j]是前几组的最优值。 1 //STATUS:C++_AC_25... 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3070 矩阵乘法优化，水题一枚。 1 //STATUS:C++_AC_132MS_0KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 8 #include<algorithm> 9 #include<vector>10 #include< 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1674 看到题目就想到：ans=n-循环节个数。 1 //STATUS:C++_AC_32MS_212KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 8 #include<algorithm> 9 #include<vector>10 #i 阅读全文