拉长金针菇

文章
9
资源
0
加入时间
2年10月17天

AcWing1027. 方格取数

f[i1,k−i1,i2,k−i2]→f[k,i1,i2]:两个小朋友同时走k步,从(1, 1), (1, 1)走到(i1, j1), (i2, j2)能获得的最大花生数目.f[i1, j1, i2, j2]​ : 由摘花生问题可以推广出从(1, 1), (1, 1)​​走到(i1, j1), (i2, j2)​能获得的最大花生数目.f[i1−1,j1,i2−1,j2]→f[k−1,i1−1,i2−1]:代表两个小朋友都走了k−1步,小朋友1要从(i1−1,j1)所以需要判断(i1,j1),(i