
数位DP
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
BZOJ-1833 [ZJOI2010]count 数字计数 数位DP
大家都很强, 可与之共勉。1833: [ZJOI2010]count 数字计数Time Limit: 3 Sec Memory Limit: 64 MB Submit: 3440 Solved: 1518 [Submit][Status][Discuss] Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 Input输入文件原创 2017-06-10 20:27:10 · 4369 阅读 · 0 评论 -
浅谈数位DP的记忆化搜索
大家都很强, 可与之共勉 。数位DP 关于数字的动态规划一般都是按位DP 关于统计什么的。坑在这里,后面来填BZOJ1036# include <bits/stdc++.h>int d [20] ; int dp [20] [10] ;inline int Dfs ( int pos, int pre, bool limit ) { if ( pos == 0 ) return 1 ;原创 2017-09-29 14:49:49 · 554 阅读 · 0 评论