赤い星と強い星

ディズニーとかその他の趣味とか

2021-12-01から1ヶ月間の記事一覧

ABC202 D - aab aba baa 別解

ABC202 D - aab aba baaの桁DP+二分探索を用いた解法の解説です. 問題リンク 提出コード 問題概要 個のaと個のbからなる長さの文字列のうち,辞書順で番目のものを求めてください. 制約 ・ ・個のaと個のbからなる長さの文字列が少なくとも個は存在するこ…