Competitive Programming

• 1525-D

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