[题解|总结] 三角形模型DP 1018. 最低通行费

[传送门]

思路:

限制条件: 2n-1 由曼哈顿距离 计算得(1,1) ->(n,n) 为 2n-2

所以这题 只是从下和从右走

code:

#include 
using namespace std;
const int N =  110;
int f[N][N],a[N][N],n;
void solve()
{
    cin>>n;
    for(int i=1;ia[i][j];

    memset(f,0x3f,sizeof f);


    f[1][1] = a[1][1];
    for(int i=1;i