摘要： #include #include using namespace std; const int c=100000; int s[c],alpha[c],beta[c]; //s表示数值，alpha表示一阶差分，beta表示二阶差分 int main() { int k,n; s[0]=0; s[1]=1; s[2]=4; alpha[1... 阅读全文

摘要： 题目： 有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。 测试样例：1 返回： 1 到达n台阶时，可以有两种方法到达n台阶，只需走一级就可以上 阅读全文

摘要： 传送门： 以前没接触过最大流问题，刚开始以为是用kruscal算法求最小生成树呢，并且题上也是显示最小树的专题： 反正还行吧，捣鼓了两天，总算稍微理解了一下，等会回来整理一下知识点。 阅读全文