摘要：
测试地址：Beautiful Numbers题目大意： 求在区间[L,R][L,R][L,R]中，有多少能整除自身所有非零数位的数。做法： 本题需要用到数位DP+优化。首先这题一看就是数位DP，本题的关键是状态的设计以及优化。我们很快能写出一个状态定义：f(... 阅读全文
摘要：
测试地址：数数题目大意： 给定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... 阅读全文