数位Dp
Tmotfl
这个作者很懒,什么都没留下…
展开
-
数位Dp 学习笔记
前面最近学了点数位DP,也码了几个题,写点学习笔记数位DP数位DP就是在数位上进行DP,(个位,十位,百位之类的) 一般数位DP,都会让求在某一区间内满足某一种限定的数的数量。 DP的方式一般是DFS+记忆化。 状态的话就是dp[pos][..]dp[pos][..]dp[pos][..],pospospos表示第pos位状态为......的满足题目限制的数量 对了… 一...原创 2018-04-15 20:24:36 · 270 阅读 · 0 评论 -
【HDU2089】不要62 数位Dp
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 52654 Accepted Submission(s): 20059Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer...原创 2018-04-15 20:31:13 · 232 阅读 · 0 评论 -
【HDU4734】F(x) 数位Dp
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7529 Accepted Submission(s): 2944Problem DescriptionFor a decimal number x with ...原创 2018-04-15 20:37:57 · 240 阅读 · 0 评论 -
【POJ3252】Round Numbers 数位DP
Round NumbersTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 15305 Accepted: 6215DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play...原创 2018-04-15 20:42:30 · 228 阅读 · 0 评论 -
【HDU3709】Balanced Number 数位DP
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 7089 Accepted Submission(s): 3404Problem DescriptionA balanced number...原创 2018-04-15 20:47:40 · 246 阅读 · 0 评论