社区讨论
70pts求调
P1107[BJWC2008] 雷涛的小猫参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m1sp7poc
- 此快照首次捕获于
- 2024/10/03 10:49 去年
- 此快照最后确认于
- 2025/11/04 18:14 4 个月前
CPP
//dp[i][j] = max(dp[i][j],dp[i][j+1]+a[i][j])
//dp[i][j] = max(dp[i][j],dp[k][j+delta]+a[i][j])
#include <bits/stdc++.h>
using namespace std;
const int N = 2005;
int a[N][N],dp[N][N],n,h,delta;
int p[N];
int main()
{
cin >> n >> h >> delta;
for(int i=1;i<=n;i++)
{
int t;
cin >> t;
for(int j=1;j<=t;j++)
{
int p;
cin >> p;
a[i][p]++;
}
}
int maxn = 0;
dp[1][h] = a[1][h];
for(int j=h;j>=0;j--)
{
for(int i=1;i<=n;i++)
{
dp[i][j] = max(dp[i][j],dp[i][j+1]+a[i][j]);
dp[i][j] = max(dp[i][j],p[j+delta]+a[i][j]);
p[j] = max(p[j],dp[i][j]);
maxn = max(maxn,dp[i][j]);
}
}
cout << maxn;
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...