http://www.ioi-jp.org/camp/2007/2007-sp-tasks/2007-sp-day2_21.pdf DPの練習。最長増加部分列問題そのまま。 O(n2)解法で解いた。後でO(nlogn)解法も理解しておきたい。 #include <cstdio> #include <algorithm> using namespace std; int n,b[1000],dp[1000]; int main(){ s</algorithm></cstdio>…

1年生 | Aizu Online Judge DPの練習。レギオでやったものだったので難なく実装できた。 int型配列でオーバーフローを起こしてしまった。値の見通しをもって実装していきたい。 #include <cstdio> using namespace std; int n,num[100]; long long int dp[100][21]; </cstdio>…

Kannondou | Aizu Online Judge DPの練習。さすがに方針は楽に立てられた。 また問題文を読み落とした（「一日に十回」の部分）。それで大幅なロスをしてしまった。 しっかり整理してから取り組むようにしなければならない。 #include <cstdio> using namespace std;</cstdio>…