Fまで六完。
コンテスト後のツイート
THIRD プログラミングコンテスト 2023 アルゴ(AtCoder Beginner Contest 318) Fまで六完。
— titia (@titia_til) September 2, 2023
D bitDP
E 同じ数字のindexを見て差分を考える。
F 場所tでの判定をすると、ダメか、同じ順番で[t-a,t-b]の範囲でOKかが分かる。Xi+Lj,Xi-Ljについてこの判定をしたら解けたが、よく考えると未証明だった。
G - Typical Path Problem
フローだという情報を得てAC。
フローだと言われれば、解くのは難しくない(頂点数を倍にするところで引っかかったけど)し、フローにしか見えなくなる。
けど、こういうグラフの問題をフローで解いた経験がなかったのでちょっとびっくりでした。
0 件のコメント:
コメントを投稿