CodeForces 507D 数位dp（n位的数满足该数的一个后缀是k的倍数有多少个）
摘要：
灵活！首先，需要从后向前dfs，因为后缀。然后，不用再加limit了，但是在特殊的位置要知道该位加的是0还是1。这样的话，记住后缀mod k的值，就很好dfs了。dfs(pod,preMOD,flag) 1 #include 2 #include 3 int dp[1005][105][2],shi... 阅读全文
posted @ 2015-01-24 04:53 xiao_xin 阅读(411) 评论(0) 推荐(0) 编辑
