AtCoder ABC 267 复盘

A Saturday

AC Code

B Split?

AC Code

C Index × A(Continuous ver.)

本题可以采用类似滑动窗口的做法，使得时间复杂度降至 $O(n+m)$。

AC Code

D Index × A(Not Continuous ver.)

本题是典型的 01 背包问题，只需要对值进行相应的修改即可。

AC Code

E Erasing Vertices 2

本题类似 Dijkstra，只需要每次选取代价最小的点进行操作，然后更新代价数组即可。

AC Code