社区讨论

求助大佬~~~~(T_T)

P1854[IOI 1999] 花店橱窗布置参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mi6mdct8
此快照首次捕获于
2025/11/20 07:14
4 个月前
此快照最后确认于
2025/11/20 07:14
4 个月前
查看原帖
CPP
#include<cstdio>
#include<iostream>
#include<map>
#include<string>
using namespace std;
int h,p;
int ar[105][105],f[105][105],c[105];
int main()
{
    cin>>h>>p;
    for(int i=1;i<=h;i++)
    for(int j=1;j<=p;j++)
    {
        cin>>ar[i][j];
    }
    for(int i=1;i<=h;i++)
    for(int j=i;j<=p-h+i;j++)
    for(int k=i;k<=j;k++)
    {
        f[i][j]=max(f[i][j],f[i-1][k-1]+ar[i][k]);
        if(f[i][j]==f[i-1][k-1]+ar[i][k])c[i]=k;
    }
    cout<<f[h][p]<<endl;
    for(int i=1;i<=h;i++)
        if(c[i])cout<<c[i]<<" ";
    /*for(int i=1;i<=h;i++)
    {
        cout<<endl;
        for(int j=1;j<=p;j++)
        cout<<f[i][j]<<" ";
    }*/
    return 0;
}
为什么这样输出方案会全WA

回复

0 条回复,欢迎继续交流。

正在加载回复...