タイトル通り 何を言ってるのか わからねーと思うが ABC参加しようと思ってARC参加ボタン押してました 初めて１時間でD問まで解けたのに悲しい 以下自分のガバガバ解答 C 長さNの数列与えられて隣り合う２数の積が4の倍数になるように並び替えできるかという…

tdpc.contest.atcoder.jp タイトル通り TLでDP頑張ってる人に触発されて解けそうなDP問題探してたらいい感じのを見つけたのでがんばって解いた 内容はフィボナッチ数列の拡張（直前K項の和）みたいな感じ 累積和取ってi<K-1なら直前の総和 i=K-1なら総和-1 i=Kなら総和 i>Kなら総和からK項前の和を引いた数って</k-1なら直前の総和>…