これは方針すら思いつかなかった…。 https://atcoder.jp/contests/abc427/tasks/abc427_g

ボス問の割にはシンプル。 https://codeforces.com/contest/2110/problem/F