「ABC286」 现场+补题记

闲话：从下一场比赛开始，从 $C$ 开始开题，往后做到 $E$ 左右。

赛时：

做了 $A$,$B$,$D$，不会 $C$，$E$ 的想法是对的，但是没有时间打了qwq。

A

送分题，直接枚举 $i,j$ 位置 $swap$ 一下就结束了。

B

还是送分，小模拟，不讲。

C

赛时没想出来。

赛后经过别人提醒才会。

本质上就是个暴力，就是枚举 $1$ 的操作次数，然后相应的往字符串的末端添加对应字母，然后剩下的就全部使用 $2$ 的操作，时间复杂度为 $n^2$，可以通过。

D

一眼题，多重背包模板。

但是有一点点差别就是在转移的时候，$dp_i$ 表示当前的钱数能不能够达到，所以按照当前枚举的，只要 $dp_{j-c_i}$ 这个质量可以达到，那么 $dp_{j}(j-c_i+c_i)$ 就必然可以达到。

E

给出一张图，多次询问，有点权，边权 ($1$)。要你求两个点之间的最短路同时最大化路径上的点权。

非常简单，只要在 $Floyd$ 的基础上，如果当前最短路相等的话，就对点权进行更新取 $min$，大于的话先更新路径，然后赋值点权和即可。

$F,G,Ex$ 不会。