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

問題概要 3Ｎ頂点Ｍ辺の単純無向グラフがある。このグラフから次のどちらかを取り出したい。 ・互いに辺で結ばれていないサイズＮの頂点集合 ・互いに頂点を共有していないサイズＮの辺集合 解法 全ての辺を好きな順番で見ていき、これまでに辺集合に追加し…