mayoko’s diary

プロコンとかいろいろ。

2015-09-25から1日間の記事一覧

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

去年の予選 D 問題解いてなかったので解いてみました。結構苦戦したので予選通れるか心配になってきた。 問題 code-festival-2014-quala.contest.atcoder.jp 解法 桁 DP 的に解きます。dp[keta][state][lt][gt] = (keta 目の桁までで, 0〜9 の数字のうち sta…