forezxl的博客

数位DP

数位DPDescription　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？Input 　　包含两个整数，A B。Output 　　一个整数Sample Input 【输入样例一】 1 10 【输入样例二】 25 50Sample Output 【输出样例

数位dp

数位DP 贪心BZOJ题目传送门洛谷题目传送门很显然最后有金子的格子坐标一定可以分解成2,3,5,72,3,5,72,3,5,7的幂次。暴枚后发现只有146721467214672个。那么离散化之后就可以DP求出每个数字一共出现多少次了。因为这是二维坐标，那么就相当于一个序列中取前kkk大的数对，每个数对的贡献为w[i]∗w[j]w[i]*w[j]w[i]∗w[j]。可以排序后对每一个位置...