如题,我设的是 dp[i][0~2] 表示前 iii 列,第 iii 列上面的数不管、下面的数不管、都管三种情况的可能,但一直过不了 yummy 的毒瘤数据(目前 WA on line 700+)。有人用 dp 过了吗?
dp[i][0~2]
改成贪心之后它“啪”一下就过了。
代码:https://www.luogu.com.cn/paste/btusjtz2