競プロ今日の備忘録

問題を解いた上での気づき、反省を

2016-11-27から1日間の記事一覧

AOJ_0157: Russian Dolls

Russian Dolls | Aizu Online Judge DPの練習。最長増加部分列問題。 昨日の問題↓rainline.hatenadiary.jp は数列の並び順が完全に固定されてたけれど、今日の問題はもともと数列ではなくその順番は可換なのでループの回し方が異なった。 #include <iostream> #include <cstdio></cstdio></iostream>…