#ふつうの文字列 解法 1. 0...1, 1...0の文字列の数の差が1以下 多い方から始めて交代交代にすればいい0...1, 1...1, 1...0 のように間に1...1や0...0を挟むことも考えられるが これは後で挿入するとしたらよい後で挿入できないのは 0...1, 1...0が1つもなく…

#ふつうの文字列 解法 twooneでtwoとoneを認識 twoのo, oneのeを消すと twonとなり, twoが残る端を消すのはよくなさそう 真ん中さえ壊せばいい 他の文字と連結してもone, twoが作れないoooooneでも, 真ん中のnさえ壊せばいい onnnneはそもそもoneでないtwone…

#dp コード https://codeforces.com/contest/1262/submission/67185823 解法 自分が作る数列を考える 1番目の数は何通りありうるかsample1で考える 1 3 1 1番目の数を決めるのに, 関係するのは1 3 1にしたらポイントは-1 なぜなら, 1番目の数どうし1で一致し…