Teemo

摘要： 题意：给你n种花，m个盆，花盆是有顺序的，每种花只能插一个花盘i,下一种花的只能插i#include#includeusing namespace std;#define N 110int dp[N][N],a[N][N];int main(int argc, char** argv) { int n,m,i,j; while(scanf("%d%d",&n,&m)!=EOF){ memset(dp,0,sizeof(dp)); for(i=1;ii) dp[i][j]=max(dp[i][j],dp[i][j-1]); } printf("%d\ 阅读全文

摘要： 题意：略直接用记忆化搜索就行了#include#includeusing namespace std;int n,m;int map[105][105];int len[105][105]={0};int dp(int x,int y){ int max,temp; if(len[x][y]) return len[x][y]; max=0; if(x+1map[x+1][y]) { temp=dp(x+1,y)+1; if(max=0&&map[x][y]>map[x-1][y]) { temp=dp(x-1,y)+1; if(maxmap[x][y+1]) { tem 阅读全文