2012-06-23から1日間の記事一覧
http://poj.org/problem?id=2181 初め、DP ( O(P^2) ) しようとしたけどP( わからなくて結局写経した。 O(P)すげー。おもいつけるようになりたい↓TLE実装 #include <cstdio> #include <algorithm> using namespace std; const int MAX_N = 150000; int N; int a[MAX_N]; int sol</algorithm></cstdio>…