Codeforces Round 979 (Div. 2)

　Dまで四完。Eを考えていたら寝てしまった。

コンテストへのリンク

E. MEXimize the Score

　自力AC。

　0から順に、部分列に何個採用するかを考える。

　たとえば、2をk-1個採用したときよりk個採用した方がスコアが上がるのは、0や1がk個以上含まれているときである。

　なので、今までの数字について、全てk個以上もっている場合の数は何通りか？　もっておき、それを利用して、k個採用したらスコアが上がる場合の数を計算、和を取る。

　一応、主客転倒の考え方を使っているのだが、最初それをしなくても間に合う気がしてDFSを書いてペナを出してしまった。主客転倒自体は思いついていたため、再度考え直してACした。