だるかったので高速化したら通った 問題リンク 解法 とりあえず交点を求めてダイクストラしたいおきもちになるが、めんどくさいので愚直なダイクストラを書いてみる。 路線と場所ごとに距離を持たなければいけないが、これは unordered_map を使うのが最適（…

この問題好き。面白かった。 問題リンク 問題概要 文字列 と整数 がある。 の好きな位置に好きな英小文字を 回挿入してできる文字列の通り数を で求めよ。 解説 とおく。 結果の文字列を前から決めていくことを考えると、 を、「 文字目までで、 回小文字の…