2013-09-06から1日間の記事一覧
Longest Increasing Sequence (AOJ 2430) N(N+1)/2 個の区間を数の和で降順ソートして、ある点から終点までで LIS 分割するときの最大の分割個数で DP。O(N^2 log N) Hakone (AOJ 2439) "-" は無視し、上位から順に見る。dp[位置][D のために空けておいた場…
Longest Increasing Sequence (AOJ 2430) N(N+1)/2 個の区間を数の和で降順ソートして、ある点から終点までで LIS 分割するときの最大の分割個数で DP。O(N^2 log N) Hakone (AOJ 2439) "-" は無視し、上位から順に見る。dp[位置][D のために空けておいた場…