- 博客(1)
- 收藏
- 关注
RSS订阅原创 数位DP模板
数位DP问题数位DP指一类问题：给定正整数区间[s, e]，问符合条件的数一共有多少个。例如hdu2089以及hdu3555等。 其中，hdu2089的条件为数字中不含4且不含62，hdu3555的条件为数字中包含49。一般而言，这类条件中至少有一个是与整个数的数值无关的，而是与每一位的数字有关。例如上面2道题的条件就与整个数的数值无关。 因此这类问题实际上是数位有关的问题，另一方面，这类问题通
2017-08-06 11:21:15
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人