摘要：1.01背包： 选或不选这件 记dp[i+1][j]为从0到i这i+1个物品中挑选 总重小于j时，总价值的最大值 dp[i+1][j]=dp[i][j]（j<w[i]时） dp[i+1][j]=max（dp[i][j]，dp[i][j-w[i]]+v[i]）（其他） int dp[MAX_N+1][ 阅读全文

摘要：gcd(2^x-1,2^y-1)=2^gcd(x,y)-1; gcd(Fib[x],Fib[y])=Fib[gcd(x,y)]; Fbi[n]/Fbi[n+1]≈0.618 (n较大时，7开始就可） Fib[1]+Fib[2]+Fib[3]+...+Fib[n]=Fib[n+2]-1; Fib[1] 阅读全文

摘要：反向拓扑：（正向行不通，这题要求序号小的尽量排前面，而不是要求字典序） 比如输入： 1 3 1 3 1 则仅有3指向1，正向拓扑结果是2，3，1；但并不是正确结果 题目要求序号小尽量排前面，可以是3，1，2；这样1就往前排了 所以用反向拓扑，把图画反，用优先队列（大到小）进行拓扑（保证小的在后），最 阅读全文

摘要：http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=6198 c++ #include<bits/stdc++.h> using namespace std; #define MAXN 3005 int t[MAX 阅读全文