問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 に対して, スコア を次のように定める. を順序を保ったまま, 2つの部分列 への分割を全て考えたときの の最大値 の順列全てに対するスコアの最大値を とする. このとき, を満たす を満たす順列 の個…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の問題を考える. Alice と Bob は以下のゲームを行う. 最初, 個の石がある. Alice から次の行動を交互に行っていく. Alice は石を1個以上で の倍数個取り除く. Bob は石を1個以上で の倍数個取り除く. 上…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. 以下の操作を 回以上行うことにより, を回文にすることは可能か? の隣接する2つの文字を に置き換える. 制約 は からなる長さ の文字列. 解法 文字列 と に対して, で …