ARC146-Dを解いた 自分の考察 なるべく一番目の条件を満たすようにを埋めていきたい。しかし、で片方だけがの時に無理。が取りうる最小の値、として二番目以上の条件を選ぶことが確定した辺、三番目の条件を選ぶことが確定した辺を使ってを更新していく。こ…

ARC163-Dを解いた。 自分の考察 トーナメントグラフの性質をもとにいろいろ考えた。DPなんだろうな～とは思ってはいたが... もぐらいだから分け方全探索も考えたけど無理だった... 解法 あるトーナメントグラフでその強連結成分が個あるとき、頂点を二つの集…

AGC063-Cを解いた。 自分の考察 「全体にと足す」操作があるため(あとでmodを取るが)、要素間の差に注目しようとした。ある二項間の差をと置けばまたはに置き換わるから～と考えたが結局解けず。 解法 が昇順に並んでいるとすれば、上手くを選べばのみが減る…