問題 atcoder.jp 思考過程 長ければ長いほど、とりあえず条件は満たせるので、どこまで「短くできるか」ということを考える。となると、おそらく各区間の端っこの部分で、ここでどうなるかを考える。 最初に、区間の「の最大値」と「の最小値」を考えてみる…

問題 atcoder.jp 思考過程 パッと見てどう構築するか思いつかず、色々と手で書いて考えてみる。 後ろに継ぎ足して生やしていこうとすると、場合の数を数えるのが色々とややこしくなりそう。 簡単に数えられるのは、ひたすら "7" を続ける場合で、k個続けるな…