ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

2019-07-18から1日間の記事一覧

AOJ 1611 - ダルマ落とし

問題 提出コード 解法 区間DPをします。 区間の中で落とせるブロックの最大値 とすると、答えはとなります。 まず、となります。続いて、ならばとなります。 では、を求めていきます。 まず、 (すなわち、区間のブロックをすべて落とせるということです)かつ…