Day24h

动态规划

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / 动态规划（共2篇）

windy数

windy数参考：题解 P2657 【[SCOI2009]windy数 windy数数位dp练习题——只要学了数位dp就异常简单的题用数位dp解决这个问题。数位 DP 问题往往都是这样的题型，给定一个闭区间[l,r]，让你求这个区间中满足某种条件的数的总...

数位DP dp

2019-11-09

0 392

不要62

不要62 参考： HDU2089 不要62 标准数位DP 从最高位开始递归，如果有4或者62则不往下走。 dp[i][j]表示的是有i位数字，且第i位数字为j并满足题给条件的数字的个数其实也就是记忆化搜索的感觉，保留搜过的状态，以避免重复运算。代码： //...

数位DP dp

2019-11-09

0 416