ABC282E ボールを頂点としてグラフを考える． 辺にコスト をつける．辺 を選んで を戻すという操作により， に を対応させる．操作は 回で終わる． 有限グラフであることから，サイクルはない． よって，操作で選んだ辺全体は木になる．あとは，最大コストに…

ABC270Dmin-max法．まず，簡単な問題を考える．何個取れるのかは無視して， 先手が必勝か必敗か引き分けかを判定する． 先に判定問題を解いて，それを改良する手法はよくある．判定問題 := (先手の取った石の個数) - (後手の取った石の個数)を考える． 最善…

ARC126一般化したLIS.LIS まず普通のLISを考える． vector に対して，連続するとは限らない部分列であって 狭義単調増加になるもののうち，最長の長さを求める問題． 増加列は2つの図形的な捉え方がある． 一つ目は，の組を頂点として2次元平面に図示すれば…