しょぼんブログ

数学の色々とか様々とか

2022-06-01から1ヶ月間の記事一覧

連載 しょぼんコーダー 4 先頭固定テクニック

第4回では, 先頭固定テクニックとぼくが言う, 主に定数個入力数え上げで平等性が高い状況のときに使えるDPについて書きます. 問題1 例題4-1 個の区別する玉を個の区別しない箱に入れる方法の数はいくつですか. ただし, 各箱には必ず個以上の玉を入れるものと…

ABC255のA~Fを解くまでの思考過程

ぼくがABC255のA~F (+コンテスト後にEx)を解くまでの思考過程をまとめてみました.atcoder.jpA : 1分39秒 B : 5分04秒 C : 10分29秒 (1ペナ) D : 13分18秒 E : 38分26秒 F : 64分47秒で, 163位でした本当に素の思考過程なので, 自分流の言葉とかふんわりとし…