2022年9月3日土曜日

freee プログラミングコンテスト2022(AtCoder Beginner Contest 264)

 Fまで六完。

コンテスト後のツイート

G - String Fair

 解説放送を見てAC。

・後ろ二文字を持ってDP

 という方針を思い付けたなら、グラフの問題(最短経路問題)となり、負辺があるのでベルマンフォードを使って解くことができる。

Ex - Perfect Binary Tree

 解説放送を見てAC。

 ただのDPなのだが、遷移式を立てるのに非常に苦労した。特に工夫する方法もなさそうなので、落ち着いて、整理して考えるしかない。

0 件のコメント:

コメントを投稿