atcoder.jp アレが出てきた…！ shakayami.hatenablog.com なんとかコンテスト中に通せたので良かった。 問題概要 $f(x,y)$を$x+y$の桁和とする。このときに$\sum_{i,j} f(A_i,A_j)$を解けるだろうか？ただし$O(N^2)$は間に合わないよ 解法 まず、以下の等式…

†お気持ち表明†したくなったので書く 事前背景 例えば以下のような問題があったとする $x$が実数のときの$y=x^2-4x$の最小値を求めよ という問題があったとする。 このとき、最小値は-4である。ところで、この問題は「xがいつのときに最小値を取るか」につい…