最初 Div 1 と同じ問題だと思ってスルーしそうになった。 問題概要 () で構成された文字列が与えられる。いくつかの文字を削除して作ることのできる正しい括弧列は何通りあるか。 Div 1 は文字の消去パターン数を求める問題だったのに対し、こちらは出来上が…

問題概要 n 個の点と n 個の区間が与えられるので、区間とその区間に含まれる点をペアにする。n個すべてのペアを作ることはできるだろうか。

問題概要 木が与えられる。頂点をひとつ削除したとき出来る連結成分は最大でいくつだろうか。

起床に失敗しました。 問題概要 ()[] で構成された文字列が与えられる。正しい括弧列にするような文字の削除方法は何通りあるだろうか。