2018-08-15から1日間の記事一覧
D: プレゼント - AtCoder Beginner Contest 038 | AtCoder 問題概略 x,yでの最大部分増加列 制約 1≦N≦105 1≦hi≦105 1≦wi≦105 解法1 dp[i] := iまでを使ってできる最長の増加列。 1次元の場合はソートして、一つ一つ見ていき小さい場合は自分より大きい最小…
D: プレゼント - AtCoder Beginner Contest 038 | AtCoder 問題概略 x,yでの最大部分増加列 制約 1≦N≦105 1≦hi≦105 1≦wi≦105 解法1 dp[i] := iまでを使ってできる最長の増加列。 1次元の場合はソートして、一つ一つ見ていき小さい場合は自分より大きい最小…