Typical DP Contest A - コンテスト

問題
提出コード
DPまとめコンテストに向けて埋め＋復習をしていこうかと思います。

解法

基本的なDPの1つではないでしょうか。

• 問目までを解き終えた状態で、得点がになるような方法があるかどうか

として、1がある、0がない、とします。初期状態はです。すると、

• 
  となります。ここで、は論理和を表します。あとは、これをすべて計算したのち、の個数を合計すれば答えとなります。