2019-06-18から1日間の記事一覧

AOJ 2430 - Longest Increasing Sequence

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2430 解法 やり方は2通りあるんですが、片方はちょっとメモリが厳しかった(通ったけど)。 メモリが厳しいほう dp[i][j] := i 個目までみて最大長さが j であるときの右端の min と定義。…