Readforces まず問題文が理解できなかった 問題概要 http://codeforces.com/contest/994/problem/D A君とB君が数字のペアを持っている。A君とB君の数字のペアは共通する数字をちょうど1個含んでいる。 A君とB君はお互いの持っているペアを知らないので、互い…

codeforces.com 問題概要 長さnの数列aが与えられる。 数列aの要素は1,2のどちらか。 区間[l,r](l,rは自由)を1度だけ反転する。 反転した後の数列aにおいて最長の非減少数列の長さを求めよ (非減少数列は に対してを満たすような数列) 解法 この問題は解法が…

コンテスト中に解けなかったやつ...Problem - C - Codeforces 概要 文字列sが与えられる.(sの長さ) クエリがq個飛んでくる(q) 各クエリはm()と文字cが与えられる. 文字列sの文字のうちm個をcに書き換えた場合,部分文字列でcのみからなるも文字列の最長の長さ…