# Competitive Programming

* 1525-D
- DP典型。
- ind個までの1を埋めたとするときを0に対して行う。dpは新しいdp[i=n-1...1]はdp[i-1]を参照すればいいので1本で更新できる。