2024-05-23から1日間の記事一覧

AtCoder Beginner Contest 354 F

https://atcoder.jp/contests/abc354/tasks/abc354_fまず、Aを左から見ていって、その要素が最大で増加部分列の何番目になるかを調べます。そのとき、その要素より小さい要素が最大何番目になっているかを調べます。そのために同じ番目で最小の要素を調べて…