![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位DP
DP家族中比较冷门的
为什么他们cf写的这么快
这个作者很懒,什么都没留下…
展开
-
【洛谷】P2602 [ZJOI2010]数字计数(数位DP)
思维:对0-9每个数字进行记忆化搜索即可。不过有一点和普通模板不一样就是当搜索到最后一位的时候返回的不是1,而且sum(每个数字的个数)。dp[i][j]表示当前第i位,数字num的个数为j个。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+1;ll dp[...原创 2020-02-02 21:03:46 · 187 阅读 · 0 评论 -
hdu 4734 F(x) (数位DP)
题目链接题意:给定F(x)的公式,同时给定a和b,问你【0,b】区间内有多少数i满足F(i)<=F(a)思路:标准的数位DP模板题,可以把F(a)先求出来,记忆化搜索的时候记录可行的状态(即pre),也就是pre-i*(1<<pos)大于0的时候pre状态时合法的,因为此时才说明F(a)比较大。#include<bits/stdc++.h>using name...原创 2020-02-02 20:57:44 · 118 阅读 · 0 评论