F - #(subset sum = K) with Add and Erase 昨日の問題。 例えば2,3,5を数として持っているときに、5を2通り作れるが、3を取り出したときに2,3からできた5と単体の5を区別できるのか？と疑問だったが、 確かに3がなくなったとき、dp配列にはこれまでの2,3,5…

F - Bread いわゆるマージテクらしい。 分割の過程を二分木として書いてみると、確かに分割する際にこれ以上分割しない部分もこれまでの分割で含まれていた回数分コストがかかっているし、 さらにこれから分解する分は今までの分解にかかるコスト+これからす…

一応9/21が誕生日でした 今日から心機一転頑張りたいところ E - Warp 座標でdpできないよ〜となっていたが、問題をしっかり読めてなくて、ワープの種類が3種類で300回までなので全体、1つ目のワープの回数、2つ目のワープの回数でdpして、障害物がある座標な…

ここ最近のやつ E - Add and Mex 結局0~200000までになる数はAiにiを加算より、iが大きくなると適する数がどんどん減って2000000くらいで済むやつ。思いつかなかった。 E - Notebook 根付き木の構築として考えればよかったが、気づかなかった。 ADDとかDELET…

https://atcoder.jp/contests/abc282 ABC282を走った。 D:二部グラフ判定をDFSかBFSでして頑張るやつ。問題をうまく読めなかったりした。 E:ぱっと見で分からなかったので解説を見たら確かに全域木だった。 x^y+y^xの見た目に印象を持っていかれてグラフに帰…