摘要：
递推式参考：http://www.2cto.com/kf/201302/190324.html 数据较大，需要用大整数来写。 阅读全文
摘要：
划分树的模板题。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 100001; 7 int tree[20][N]; 8 int sum[20][N]; 9 int as[N];10 11 ... 阅读全文
摘要：
题目没什么好说的，我的方法中只求解了[0,3400)的素数，算得上是一个优化吧。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 10000000; 7 const int M = 8; 8 ... 阅读全文
摘要：
很显然，将物品按照重量排序后，如果要搬某一对物品，则这两件物品一定是相邻的。 于是排序后依次考虑第i件物品放或者不放，即得到状态转移方程： f[i][j] = min( f( i - 1, j ), f( i - 2, j - 1 ) + d[i] ); 其中，d[i]表示第i件物品和第i-1件物品 阅读全文