三井住友信託銀行プログラミングコンテスト2019 E - Colorful Hats 2 (500) - procon-kirokuyou

i番目での組み合わせの増え方は、一つ下の数字のこれまでの出現数-今の数字のこれまでの出現数 今の数字が0の場合、一つ下は3回出現したことにする これが0以下だと組み合わせは0通りになる 全ての要素で順に計算するだけなので$ O(N) 問題: https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_e 提出: https://…