摘要： 好久没做题了，今天突然想刷个水题，这个题乍看像是一个人畜无害的数字三角形。等我充分入戏后才发现，NND，竟然是一道双重DP！双重就双重吧，在我WA了N次后，发现该题有一个充分猥琐的条件——你TMD数据有环为何不写在注释里？？？？？？？！！！！！！！！！ 分析题目，有这样一句话【每一次它都可以朝左、右、左上、右上四个方向走】使其由一个人畜无害的数字三角形蜕变成了一个双重DP。要先由底下一层的最优解更新上面一层，更新完后还要在该层左、右各扫一遍，才能得到该层最优解并用来更新下一层。 于是有： i==(n-1) - 1 { j==1 - n { f[i,j]==min(f[i+1,j+1]+a[i. 阅读全文