問題 https://atcoder.jp/contests/soundhound2018-summer-qual/tasks/soundhound2018_summer_qual_e 考え方 考えていたこと グラフは連結であるから、ある頂点のコストを決め打ちすると頂点と辺の関係から他の頂点のコストが一意に決まることが分かる。なの…

問題 https://atcoder.jp/contests/code-festival-2018-final-open/tasks/code_festival_2018_final_d 考え方 考えていたこと 文字 の長さについて つの箇所を全探索というナイーブな考察以外に思いつかなかった...。 文字なので、真ん中を固定して全探索し…