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