[Acwing] 275. 传纸条 双向DP ||数字三角形模型

前言

差不多一样的题 传送门 :

思路

虽然本题是从两个角跑出来

但是其实想想 和 从左上角跑出来一样的

因此这题是可以抽象为 方格取数模型

所以在原方程不变的情况下,我们做一些边界处理就行

还有就是 n 和 m 竟然是倒过来的 吐血。。

CODE

void solve()
{
    cin>>m>>n;
    
    
    int a,b,c;
  //  while(cin>>a>>b>>c,a||b||c) w[a][b] = c;
	
	for(int i=1;iw[i][j];
		
    for(int k=2; k