关于此题 dp 做法
查看原帖
关于此题 dp 做法
225625
Alan_Zhao楼主2021/2/9 21:39

如题,我设的是 dp[i][0~2] 表示前 ii 列,第 ii 列上面的数不管、下面的数不管、都管三种情况的可能,但一直过不了 yummy 的毒瘤数据(目前 WA on line 700+)。有人用 dp 过了吗?

改成贪心之后它“啪”一下就过了。

代码:https://www.luogu.com.cn/paste/btusjtz2

2021/2/9 21:39
加载中...