2015年8月29日
图上DP POJ3249
摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int val[100100]; 8 int head[100100]; 9 int dp[100100];10 int num;11 bool in[100010... 阅读全文
posted @ 2015-08-29 20:12 相儒以沫 阅读(196) 评论(0) 推荐(0)
递推+矩阵快速幂 HDU 2065
摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //矩阵大小上限 8 const int SIZ=100; 9 int MOD=100;10 11 //矩阵大小为n*m，初始化全部为012 struct mat1... 阅读全文
posted @ 2015-08-29 10:47 相儒以沫 阅读(155) 评论(0) 推荐(0)
树形DP hdu1520
摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 struct node 7 { 8 int fro,to,next; 9 }e[36000000];10 int dp[6000][2];11 int num=0;12 int h... 阅读全文
posted @ 2015-08-29 09:46 相儒以沫 阅读(165) 评论(0) 推荐(0)