首页 > 露西的蛋糕
开通博客写题解
头像 大专小子
发表于 2025-05-23 21:31:19
实在是不好意思，关于这场的难度。 A 观察一下可以发现，答案就是 B,C 考虑 dp ，我们设 表示当前在 位置时的最大价值和，因为纵向是可以走到底然后从上面走下来的，所以我们考虑转移的时候从左往右一列一列的转移 设 因为这里面只有 是不固定的，我们找到 最小的 进行转移就行了，复杂 展开全文
去ta的博客 赞 (9) 回复(8) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”