ABC192 速通

ABC192

A

水。

B

水。

C

模拟即可，注意下标别写错。

D

二分答案。注意要求的是能得到的值的个数，而不是可行的进制的个数。

E

最短路即可。第 \(i\) 条边对 \(\mathit{dis}_{B_i}\) 的贡献是 \(K_i\lceil\frac{\mathit{dis}_{A_i}}{K_i}\rceil + T_i\)。

F

枚举选出的个数 \(k\)，令 \(dp_{i, j}\) 表示选 \(i\) 个数，总和 \(\bmod k = j\) 的最大总和，则答案为 \(\min_{1 \le k \le n}\set{\frac{x - dp_{k, x \bmod k}}{k}}\)。