問題 解法 解答 問題 beta.atcoder.jp 解法 ダイクストラ法を使う．この中で，あるマスである方向に動けるようになるまでずっとループを回していると O(NMKlogNM) になり間に合わないので，時刻 0 ~ K - 1 のそれぞれの時，次に上下左右に動ける時刻を O(1) …

問題 解法 解答 問題 beta.atcoder.jp 解法 図を書いてみると，1 ~ N の数字を三角形状に並べられるものがよいと気づくので，N が三角数であれば Yes，そうでなければ No となる． どのように部分列を構成するかというと， N = 15 の場合では，三角形の三辺…