n度あることはn+1度ある

書きたいことを書く 統一性はない

2018-10-29から1日間の記事一覧

ABC104 D - We Love ABC

DPが本当に苦手なので解説も放送も野良解説も訳がわからなく苦労した問題。 i番目の文字に対して以下の情報を保存しながらDPします 0. i番目までで1つも文字を選ばない組み合わせ 1. i番目までで"A"までを選ぶ組み合わせ 2. i番目までで"AB"までを選ぶ組み合…