把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年4月1日
【CF1648D】Serious Business（CDQ分治）
摘要： 给定一个 $3\times n$ 的网格图，每个格子有一个权值 $a_{i,j}$。第一行和第三行所有格子可通行，初始第二行所有格子不可通行。有 $m$ 个操作可供选择，第 $i$ 个操作花费 $k_i$ 的代价打通第二行第 $l_i\sim r_i$ 列的格子。操作之后你需要从左上角出发，每次只能向右或向下行走一个格子，走到右下角。求所经格子权值总和减操作代价的最大值。 阅读全文
posted @ 2022-04-01 13:22 TheLostWeak 阅读(53) 评论(0) 推荐(1) 编辑