首页 > あなたの蛙は旅立っています
开通博客写题解
头像 小琢卷不动
发表于 2021-11-17 09:10:26
写一篇不需要转化原图的题解。 直接根据数字三角形的思路，原图的结构模拟这一过程 dp 即可，注意我们 dp 的过程可以分为下面三段： 上图是我自己画的。 第一部分是一个裸的数字三角形，注意这里每一行可以通过上一行和上两行转移过来即可。图中的数字表示行号。 第二部分是一个 n−1,nn-1,nn−1 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”