きろく

特筆すべき記録のまとめ

2018-11-09から1日間の記事一覧

JOI '15 春合宿 2:1 - ビルの飾りつけ 3

問題 解法 解答 問題 https://www.ioi-jp.org/camp/2015/2015-sp-tasks/2015-sp-d2.pdf 解法 元の数列である A を構成する条件は, 1 <= A_i <= max(A_0, A_1, A_2, ... , A_(i - 1) ) + 1 であるので,B_i も同様に 1 <= B_i <= max(B_0, B_1, B_2, ... , B…