干嘛非要推方程呢?

P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

xmtx20081011 @ 2021-09-23 21:27:57

暴力+1点点动归:

从n-1层开始倒推,然后比较下面1层的i和第i+1项,谁大选谁,最顶层不就是答案了吗?


by hkhkkk @ 2021-09-24 14:26:59

建议复习dp基础概念


上一页 |