ferinの競プロ帳

競プロについてのメモ

2019-11-10から1日間の記事一覧

桁DPの実装

桁に着目して状態をまとめてDPするテク 取り扱える条件の代表的な例としては 以下の数,桁和,倍数 などである 桁DP自体の解説は以下のサイトなどがわかりやすい Digit DP 入門 by とーらすさん 桁 DP の思想 〜 K 以下の整数を走査するとはどういうことか …

第二回全国統一プログラミング王決定戦予選 C - Swaps

問題ページ 自分のコンテスト中の思考過程に沿って書きますが,公式解説の方がシンプルで高速に解けると思います.というか未証明です. まず, のペアを並び替えて が昇順になるようにする.この操作をしても一般性を失わない. 最も大きい に着目する. を…