月度归档: 2022年3月

1 篇文章

CF1648D Serious Business
题目链接:CF1648D 给定一个 $3$ 行 $n$ 列的矩阵,每个位置有权值 $a_i,j$,初始时除第二行任意位置均不允许通过外第一行第三行均允许通过。 接下来有 $q$ 个操作,第 $i$ 个操作可使第二行的 $l_i\sim r_i$ 的位置可以通过,代价为 $k_i$。 你可以任意选择若干操作执行,需要最大化从 $(1,1)$ 走到 $…