摘要:
测试地址:Beautiful Numbers题目大意: 求在区间[L,R][L,R][L,R]中,有多少能整除自身所有非零数位的数。做法: 本题需要用到数位DP+优化。首先这题一看就是数位DP,本题的关键是状态的设计以及优化。我们很快能写出一个状态定义:f(... 阅读全文
posted @ 2018-10-10 21:43
Maxwei_wzj
阅读(142)
评论(0)
推荐(0)
摘要:
测试地址:数数题目大意: 给定L,RL,RL,R两个10510^5105位内的B(≤105)B(\le 10^5)B(≤105)进制数,L≤RL\le RL≤R,对区间[L,R][L,R][L,R]内的所有数xxx,累加xxx中所有子串表示的数字的和(如12... 阅读全文
posted @ 2018-10-10 19:05
Maxwei_wzj
阅读(225)
评论(0)
推荐(0)