数位DP
文章平均质量分 82
zzuspy
本人初学者~~
展开
-
ZZUOJ-1196-单调数 (郑州大学第七届ACM大学生程序设计竞赛D题,DP)
1196: 单调数 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 35 Solved: 9 [Submit][Status][Web Board] Description 对于一个正整数x,如果x的每一位都不大于它右边一位上的数字,那么就称x是递增数,例如:112,4557,18899,111。 类似的,如果x的每原创 2014-11-26 21:58:51 · 1992 阅读 · 0 评论 -
URAL - 1009 - K-based Numbers (简单DP)
1009. K-based Numbers Time limit: 1.0 second Memory limit: 64 MB Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based notation doesn’t c原创 2015-03-29 21:03:35 · 590 阅读 · 0 评论 -
数位DP问题
数位DP问题常用的数位DP模板(转)int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = first?1:0; d <= u;原创 2015-10-28 22:01:52 · 687 阅读 · 0 评论