P1854 花店橱窗布置

   

 相当波折了...（已经不想看前面的代码wa在哪里了，大致是考虑问题不周到，全面导致的）

ac代码：

#include<iostream>
#include<cstring>
using namespace std;
const int N=110;
int a[N][N],f[N][N],pri[N];
int n,v,ans=-1e9;
int main(){
//	memset(f,-0x3f3f3f3f,sizeof(f));
	cin>>n>>v;
//	f[0][0]=0;
	for(int i=1;i<=n;i++){
		int tmp=-1e9;
		for(int j=1;j<=v;j++){
			scanf("%d",&a[i][j]);
			if(j<i||j>v-n+i) continue;
			tmp=max(f[i-1][j-1],tmp);
			f[i][j]=tmp+a[i][j];
		}
	}
    for(int i=n;i<=v;i++)
        ans=max(f[n][i],ans);
	printf("%d\n",ans);
	pri[n+1]=v+1;
	for(int i=n;i;i--){
		for(int j=pri[i+1]-1;j;j--){
			if(f[i][j]==ans){
				pri[i]=j;
				ans-=a[i][j];
				break;
			}
		}
	}
	for(int i=1;i<=n;i++)
	   printf("%d ",pri[i]);
	return 0;
}

稍微解释一下tmp，如果没有该变量，得加一层for 来找前面一些状态的max ，随着j++，形成一个滑动窗口，用tmp来记录滑动窗口的最大值。

（我觉得，好的解题代码应该是：简洁的，并且每一行代码都有自己的作用，少任何一行都是无法正确解题的。<必要不充分>）