摘要：
给定一个 $3\times n$ 的网格图，每个格子有一个权值 $a_{i,j}$。第一行和第三行所有格子可通行，初始第二行所有格子不可通行。有 $m$ 个操作可供选择，第 $i$ 个操作花费 $k_i$ 的代价打通第二行第 $l_i\sim r_i$ 列的格子。操作之后你需要从左上角出发，每次只能向右或向下行走一个格子，走到右下角。求所经格子权值总和减操作代价的最大值。 阅读全文
posted @ 2022-04-01 13:22
TheLostWeak
阅读(69)
评论(0)
推荐(1)
浙公网安备 33010602011771号