![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
codediyi
你可以关注我的知乎主页,去看我分享的更多内容。
https://www.zhihu.com/people/codediyi
展开
-
Round Numbers POJ - 3252+数位dp(易)+转化为二进制,统计1和0的个数
题目链接题目大意:将数字转化为二进制,统计 二进制数中0的个数不下于1 的数字的个数;分析:(1)试想一下,在pos位置,pos之后的0和1的数目是一定的,如果dfs时,有多条路径,到pos之前的0和1的数目相同,那么只要第一次到达pos时,更新并记录了信息,此后再到达pos点就可以使用这个信息了。而这个找到这三个信息,需要:位置,此时1的数目,0的数目;所以dp数组,写成:dp[p...原创 2019-08-15 11:37:29 · 166 阅读 · 0 评论 -
F(x) HDU - 4734+数位dp+求剩余而非直接求和
本题题目链接数位dp知识点例题总结题目大意:给定a,b;求出f(a);判断[0,b]内,f(x)小于等于f(a)的数目定位:数位dp;比较:dp[pos][sum]第一种:pos表示当前的位置,sum表示到了当前位置的数;dp[pos][sum]表示pos位置,sum数据,达到满足要求的数的个数。pos==-1时,return sum>=fa(a);第二种:pos当前位置,s...原创 2019-08-15 19:51:22 · 142 阅读 · 0 评论