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