Teemo

摘要： 题意：题目太长没看，直接看输入输出猜出是最长下降子序列用了以前的代码直接a了，做法类似贪心，把最小的顺序数存在数组里面，每次二分更新数组得出最长上升子序列#include#includeusing namespace std;int main(){ int dp[40002],a[40002],n,t,i,low,up,top,mid,max,tmp,k,b[40002],cas=1; while(1) { scanf("%d",&tmp); if(tmp==-1) break; k=1; b[k++]=tmp; while(scanf("%d" 阅读全文

摘要： 题意：给你N个种硬币，价值和数量，知道手表不大于m，问能组成（1~m）的价格有多少种情况套套上次那题的模板直接就行了，http://blog.csdn.net/neng18/article/details/17060539#include #include#includeusing namespace std;#define MAXV 150#define MAXM 100050int cash,n,value[MAXV],c[MAXV],f[MAXM],user[MAXM];int main(){ int i,j,max; while(scanf("%d%d",& 阅读全文

摘要： 题意：略用手机敲的代码真是泪流满面，终于过了#includeusing namespace std;int dp[110][110];void solve(){ int i,j; memset(dp,0,sizeof(dp)); for(i=1;ii) dp[i][j]=dp[i][i]; else dp[i][j]=dp[i-j][j]+dp[i][j-1]; }}int main(){ int n,m,t; solve(); cin>>t; while(t--){ ci... 阅读全文