2018-08-03から1日間の記事一覧

ABC066-D:11(600)

問題 https://beta.atcoder.jp/contests/abc066/tasks/arc077_b 考え方 同じ数で場合分けする。同じ数を左から a_l, a_r とする。 k 個選ぶときの選び方について考える。 (i)同じ数を0個選ぶ場合 n-1 個の数から k 個選ぶ場合の場合の数 n-1 C k (ii)同じ数…