問題概要 長さ の数列 が与えられる. この中から総和が等しい区間を複数選ぶとき, 最大でいくつ選べるか？(構築せよ. ) ただし区間同士が重なってはならないものとする. 問題へのリンク 制約 解説 数列の長さが短いので, 区間の数が比較的少なく, 区間和とし…

問題概要 '(' と ')' で構成された長さ の文字列 が与えられる. この文字列のちょうど一文字を変更することで, が正しい括弧列になるような index は何個あるか？ https://codeforces.com/contest/1095/problem/E 制約 解法 正しい括弧列の判定方法は stack …