問題 解法 解答 問題 atcoder.jp 解法 各ブロックについてそのブロックの重さが答えに加算される回数を求めたい．ブロック i の重さが加算される回数を求める．ブロック i とブロック j が連結である場合の数を P(i, j) とおく．P(i, j) (1 <= j <= N) の和…

問題 解法 解答 問題 yukicoder.me 解法 全ての商品をお金を出して買うとすると，答えは (A_1 + A_2 + ... + A_N) + (B_1 * 0 + B_2 * 1 + B_3 * 2 + ... + B_N * (N - 1)) となる．この式から，B が小さい順に早く購入した方がよいことが分かる．なので，B …