摘要： 机会只留给那些有准备的人。 阅读全文

摘要： dp单调队列的优化经典 阅读全文

摘要： （n+1-m）*(n+m)!/(n+1)!/m!经典 阅读全文

摘要： 以下是我的弱项：树形dp状态dp多重背包的二分编码单调队列 阅读全文

摘要： 一个平凡的人，希望自己不平凡，以为自己不平凡，在这个凡人堆里，那是多大的悲哀啊？读《诛仙》： 如果张小凡从未得到过他的烧火棒，那么他还会认识陆雪琪吗？他会遇见碧瑶吗？他能从对师姐的爱中解脱吗？平凡的人多么的可悲啊!也许平凡的人，有一个不平凡的心态，才可悲。 阅读全文

摘要： #include<iostream>#include<fstream>#include<memory.h>using namespace std;int n;int a[101];int dp[101][4004];void read(){// ifstream cin("in.txt"); int i,j,k; while(cin>>n) { if(n<0) return; if(n<=1) { cout<<"Sorry"<<endl; continue; } for( 阅读全文

摘要： #include<iostream>#include<fstream>using namespace std;int n;long long h[100003];int lef[100003];int rig[100003];void read(){// ifstream cin("in.txt"); int i,j,k; while(scanf("%d",&n)) { if(n==0) return; for(i=1;i<=n;i++) scanf("%lld",&h[i]); h[0] 阅读全文

摘要： #include<iostream>#include<fstream>#include<memory.h>using namespace std;int n,m;int a[101];bool dp[51][22951];int abs(int s){ if(s<0) return -s; else return s;}void read(){// ifstream cin("in.txt"); int i,j,k; while(cin>>n) { int sum=0; for(i=1;i<=n;i++) { ci 阅读全文

摘要： #include<iostream>#include<fstream>using namespace std;char c1[101],c2[101];int dp[103][103];int n1,n2;void print(int s,int t){ int i; if(s==0&&t==0) return; if(s==0) { for(i=0;i<t;i++) cout<<c2[i]; return; } if(t==0) { for(i=0;i<s;i++) cout<<c1[i]; return; } if 阅读全文

摘要： #include<iostream>#include<fstream>using namespace std;int n,m;double dp[10][101];void read(){// ifstream cin("in.txt"); int i,j,k; while(cin>>m>>n) { for(i=0;i<=m;i++) dp[i][1]=1; for(i=2;i<=n;i++) for(j=0;j<=m;j++) { dp[j][i]=dp[j][i-1]; if(j>0) dp[j][ 阅读全文