2019-03-02から1日間の記事一覧
W - Intervals dp[i] := iまで見ていて、iが1の時の最大値としたいすると、あるi未満のjで、dp[i] := max(dp[j]) + iが含まれる区間のコスト という風にしたくなるmax(dp[j])はセグ木を使えば管理できる しかし、このままではi,j共に含まれる区間が、重複し…
W - Intervals dp[i] := iまで見ていて、iが1の時の最大値としたいすると、あるi未満のjで、dp[i] := max(dp[j]) + iが含まれる区間のコスト という風にしたくなるmax(dp[j])はセグ木を使えば管理できる しかし、このままではi,j共に含まれる区間が、重複し…