第一篇狸狸养的敏敏的题解对于dp转移的思路与公式有问题
问题1 首先题解没有讲清楚,在将三角形向左对齐后,i,j应该是有由i-1,j以及i+1,j-1两个点转移过来,而题解说的是两个左列的点,本质应该是一个本列的点,一个左列的点,因为向左对齐后,原本在原图是左斜上方的点本质是同一列,而题解却说两个左列的点
问题2 题解的状态转移不完整,i,j不仅可以从那两个点转移,还可以从左一列,也就是j-1列的第i行的点转移过来,也就是可以由i,j-1得到,所以对于一个点i,j,要考虑三个前驱点,而题解仅考虑了两个