2022-12-29から1日間の記事一覧
ABC038D \((w,h)\)の組を考える. 基本的にはソートして考える.\(dp_{i} := \{dp_{j} \vert w_{j} < w_{i} \ and \ h_{j} < h_{i} \}\). ここで \(w\)が昇順にソートされているとする. 整数全体が全順序であることから, \(j < i \iff w_{j} < w_{i} \). …
ABC038D \((w,h)\)の組を考える. 基本的にはソートして考える.\(dp_{i} := \{dp_{j} \vert w_{j} < w_{i} \ and \ h_{j} < h_{i} \}\). ここで \(w\)が昇順にソートされているとする. 整数全体が全順序であることから, \(j < i \iff w_{j} < w_{i} \). …