Fまで六完。
コンテスト後のツイート
freee プログラミングコンテスト2022(AtCoder Beginner Contest 264) Fまで
— titia (@titia_til) August 13, 2022
B 1/4をお絵描きした。
C 行・列にbit全探索だが、実装が大変。
D 愚直で良い。Cよりかなり簡単。これはCとD入れ替えるべきでしょ。
E クエリを後ろから見る。実装が面倒。
F DPだが、遷移を立式するのが非常に大変。
G - String Fair
解説放送を見てAC。
・後ろ二文字を持ってDP
という方針を思い付けたなら、グラフの問題(最短経路問題)となり、負辺があるのでベルマンフォードを使って解くことができる。
Ex - Perfect Binary Tree
解説放送を見てAC。
ただのDPなのだが、遷移式を立てるのに非常に苦労した。特に工夫する方法もなさそうなので、落ち着いて、整理して考えるしかない。
0 件のコメント:
コメントを投稿