2021-01-27から1日間の記事一覧

G - Strange Beauty

Quiz https://codeforces.com/contest/1475/problem/G AC https://codeforces.com/contest/1475/submission/105517286 解説 aの値が重複していない場合を考えると、小さい値から下図のようにDPしていくと「残せる最大頂点数」が求まる aの値が同じものはそれ…