ferinの競プロ帳

競プロについてのメモ

2017-11-13から1日間の記事一覧

CODE FESTIVAL 2014 予選A D - 壊れた電卓

問題ページ D: 壊れた電卓 - CODE FESTIVAL 2014 予選A | AtCoder 考えたこと 桁DPコンテストの問題として見たので桁DPを考える 使った数をbitで持ってi桁目までで差がもっとも小さい数を持つDPを考える dp[i桁目まで見た][使った数の集合]としてDPをする i…