社区讨论

不应该啊，怎么会错

11jia1
P1725琪露诺参与者 3已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mi4egg46
此快照首次捕获于
2025/11/18 17:57
4 个月前
此快照最后确认于
2025/11/18 17:57
4 个月前
查看原帖
我用动归的递推式，转换方程：b[i]=max(b[i+l],b[i+r)，自己弄了几个数据都对了，可是提交怎么不行呢？难道真的要用队列？（虽然我不会弄）
CPP
#include <iostream>
using namespace std;
int a[2000001]={0},n,l,r;
int main()
{
    cin>>n>>l>>r;
    for(int i=0;i<=n;i++)cin>>a[i];
    for(int i=n-1;i>=0;i--)a[i]+=max(a[i+l],a[i+r]);
    cout<<a[0];
    //for(int i=1;i<=n;i++)cout<<' '<<a[i];
    return 0;
}
就是递推，谁能看看

回复

共 2 条回复，欢迎继续交流。

正在加载回复...