最長部分増加列 LIS : Longest Increasing Subsequense 参考サイト 入れ子構造がLISに帰着できるケースはよくある(この問題は違うけど) 二次元での入れ子構造は二次元平面上にプロットすると考えやすい 例1 例2 一般に単調増加は狭義単調増加であるが、広義…