ずいぶんと短いソースになるんですね、それから区間DPなんですが意外な形の区間DPであった。 この制約はオーダーが複数の候補になって考えるのに多少時間がかかる。 #include<stdio.h> #include<algorithm> using namespace std; int dp[301][301]; char str[301]; int main(){ i</algorithm></stdio.h>…

とりあえず、ジャッジで正解を確認したものが増えました。なので適当にソースと解法の概要を上げておきます。2011 Bookshelf いろいろ考えると重みつき最長増加部分列になります。適当にSegtreeに入れて処理。 #include<stdio.h> #include<algorithm> using namespace std; int b</algorithm></stdio.h>…