0
已解决
被禁言
中级光能
求核心（拜托了，这可是作业！！！）
0
已采纳
中级启示者
DP
已f[i]表示取小于等于i小的数能取得的最大分值，则状态转移方程为
f[i]=max(f[i-1],f[i-2]+i*b[i]);
对于i这个数，有两种情况。
①不取，则继承f[i-1]
②取，则i-1不能取，所以应由f[i-2]+i*b[i]推来
两者取最大值即可。边界
f[1]=b[1]最后答案就是f[1000000]
0
初级光能
简单
0
初级光能
max(f[i-1],p[i]*i+f[i-2])
这个是状态转移方程孙顾典在2021-09-09 13:24:45追加了内容
题发错了
孙顾典在2021-09-09 13:24:51追加了内容
题发错了
孙顾典在2021-09-09 13:24:58追加了内容
题发错了
孙顾典在2021-09-09 13:25:05追加了内容
题发错了
孙顾典在2021-09-09 13:25:13追加了内容
题发错了
孙顾典在2021-09-09 13:25:23追加了内容
题发错了
