AtCoder AtCoder400点 ABC-D Greedy:各要素について独立に考えてよい 数え上げ問題 二項係数 区間 テク:区間ごとに分割する 重複組合せ 各kに対して 緑色diff 制約条件:総和=K 順列の数え上げ 箱とボール