Rustコトハジメ

Rustで競技プログラミングをやる人の覚書のようなものです。

AOJ

「ダルマ落とし」区間DPの基本形

AOJ

iwiとほぼ同じ、区間DPの基本形です。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1611 問題 長さnの数列が与えられる。 この中であなたは連続する2つの数について、その絶対差が1以下の時、これらを取り除くことが出来る。 最大で何個取り…