問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, を2進表記した際に末尾に連続する の数を と書くことにする. 次を満たす長さ の正の整数列 において, の最小値を求めよ. は狭義単調増加 制約 解法 正の整数 と非負整数 に対して, 以下…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化された変数 がある. の順に以下の操作を行う. ならば, ならば, ただし, この 個の操作のうち, 高々 個の操作を無視することができる. このとき, 最終的な の最大値を求めよ. 制約 解法 のときの操作…

問題 atcoder.jp 提出解答 (※ 解説と動的計画法の添字の順番が逆になっている) atcoder.jp 問題の概要 文字列 に対して, 以下の方法で生成される文字列を *1 と書くことにする. を以下を満たすように連続する部分列で分割する. 各部分列にある文字は全て同じ…