求解DP!!!

P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

辣鸡光黄照耀 @ 2019-01-18 15:24:15

这是代码——

#include<iostream>
using namespace std;
int main(){
    long number[101][101],i,j,k;
    cin>>k;
    for(i=0;i<k;i++)
    for(j=0;j<=i;j++)cin>>number[i][j];
    for(i=k-2;i>=0;i--)
    for(j=0;j<=i;j++)
    number[i][j]+=max(number[i+1][j],number[i+1][j+1]);
    cout<<number[0][0]<<endl;
    return 0;
}

为甚么我只拿55分剩下的全都是RE啊啊啊啊啊啊啊啊

我想抄题解


by 派大那个星 @ 2019-01-18 15:29:18

数组开1010啊


by 派大那个星 @ 2019-01-18 15:29:42

@辣鸡光黄照耀


by 辣鸡光黄照耀 @ 2019-01-18 16:08:38

@派大那个星 我还以为是100!!!但还是谢谢你了


|