2019-08-31から1日間の記事一覧
わからなかったので解説を見る ふたつ考え方が載っていて、ひとつめは2乗のオーダで時間がかかるので使えない んだけどまずこっちを理解しよう L[i]をA[i]からA[i]までの要素を使いA[i]を最後に選んだ時のLISの長さとする配列 なるほど「A[i]を最後に選んだ…
わからなかったので解説を見る ふたつ考え方が載っていて、ひとつめは2乗のオーダで時間がかかるので使えない んだけどまずこっちを理解しよう L[i]をA[i]からA[i]までの要素を使いA[i]を最後に選んだ時のLISの長さとする配列 なるほど「A[i]を最後に選んだ…