Digital DP
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
数位DP初探
引言数位DP的实质还是“枚举”,但利用记忆化搜索的方式使其具有DP的性质,从而降低了时间复杂度基础数位DP解决的问题一般类型是:统计一个区间[le,ri]内满足一些条件数的个数,如果暴力枚举即为:int ans=0; for(int i=le;i<=ri;++i) if(solve(i)) ans++;可见当le,ri差值较大时(如>1e8),暴力原创 2017-08-03 00:29:40 · 618 阅读 · 0 评论 -
HDU2089 && HDU3652(数位DP)
记住一点,dfs中 return 1 的情况是你要的数 并去思考哪些状态标准是唯一决定后面情况数的,这些标准用来做为记忆化搜索的根据HDU2089 (不要62和4的序列)由于是不要62和4两个序列 如果写要62和4需要容斥一下,因此做的是不要某序列的操作 思路见注释代码示例//不要62 pre版本#includeusing namespace std;原创 2018-01-10 19:19:26 · 216 阅读 · 0 评论 -
HDU 4734 F(x) 数位DP
problemFor a decimal number x with n digits (A nA n-1A n-2 … A 2A 1), we define its weight as F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + … + A 2 * 2 + A 1 * 1. Now you are given two numbers A and B, pleas原创 2018-01-12 21:47:57 · 217 阅读 · 0 评论 -
POJ 3252(数位DP || 组合数)
DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i原创 2017-08-04 11:50:00 · 803 阅读 · 0 评论