■A. Immobile Knight
ある程度大きければ可能なので小さいケースだけ考える
■B. Array Recovery
全部足したケースをまず作って
一つの符号を変えると-2d[i]減るので後ろから見たmaxを見ればいい
■C. Card Game
わかりにくいわ
nがあればAが勝つ
nをbが持っていてもAが勝つためには
Aがn-1を出してそれに対してBがnを出すパターン
すると全体のカードn-2になるのでdp
■D - Reset K Edges
木dp根っこから貪欲にする
二分探索。
