olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2019-08-22から1日間の記事一覧

Codeforces Round #581 (Div. 2)D-Kirk and a Binary String

問題概要 長さNの01からなる文字列がs与えられる。次の条件を満たすの文字列tを見つけたい。 長さがN 任意のについて、のLISとのLISの長さが同じ tに含まれる0の数が上二つの条件を満たす中で最大 メモ1 まず、先頭と末尾以外の文字について、文字を変更でき…