摘要：
给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。1<=a<=b<=1e18. 注意到各位数字之和最大是153.考虑枚举这个东西。那么需要统计的是[0,a-1]和[0,b]内各位数字之和为x且能整除x的数字个数。 那么我们只需要数位dp一波即可。 令dp[pos][i][x]表示有pos 阅读全文
摘要：
题意: 求两个矩形最大公共子正方形。(n<=50) 范围这么小可以枚举子正方形的边长。那么可以对这个矩形进行二维hash，就可以在O(1)的时候求出任意子矩形的hash值。然后判断这些正方形的hash值有没有相同的 部分就行了。可以用二分来判断。 需要注意的是行和列乘的hash种子值需要不同的质数， 阅读全文