[AOJ] DPL_1_D 最長増加部分列

問題

方針

LIS: Longest Increasing Subsequence (最長部分増加列) という問題です。この問題では、狭義単調増加列の中で最も大きいものを求めます。

動的計画法 と 二分探索

コード