题目链接:B-number
题目大意:给你一个N,问小于等于N的数里面有多少个B-number,B-number的定义是出现13这个子序列并且数位之和为13的倍数
题目思路:数位dp,有没有13我们可以直接去判断,最后能不能被13整除我们在dfs里面定义一个余数去算就好了,2代表有13,1代表前一位是1,0代表都不是,这样就不用像其他的数位dp那样去给一个pre去判断了
题目链接:B-number
题目大意:给你一个N,问小于等于N的数里面有多少个B-number,B-number的定义是出现13这个子序列并且数位之和为13的倍数
题目思路:数位dp,有没有13我们可以直接去判断,最后能不能被13整除我们在dfs里面定义一个余数去算就好了,2代表有13,1代表前一位是1,0代表都不是,这样就不用像其他的数位dp那样去给一个pre去判断了
psql窗口函数的使用
数位DP。。dp[i][j][k][l]代
题意:找出1~n范围内含有13并且能被13整除的数字的个数
讲数位DP讲的很好的一篇博客:https://blog.csdn.net/wust_zzwh/article/details/5210039
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M