2018年10月5日
【每日dp】 Gym - 101889E Enigma 数位dp 记忆化搜索
摘要： 题意：给你一个长度为1000的串以及一个数n 让你将串中的‘？’填上数字 使得该串是n的倍数而且最小（没有前导零） 题解：dp，令dp[len][mod]为是否出现过 填到第len位，余数为mod 的状态（dp=0 or 1) 用记忆化搜索来实现，dfs返回1或0. 如果搜到最后一位并且余数为0，返 阅读全文
posted @ 2018-10-05 19:42 SuuTTT 阅读(249) 评论(0) 推荐(0) 编辑