远行客

题解是位或和啊，（看成异或了orz） 数据范围给得很秒：子任务 1 （9 分） 1< = N< = 20 1< = A< = B< = N 0< = Yi< = 1000000000子任务 2 （16 分） 1< = N< = 50 1< = A&lt

传送门:BZOJ1833-数字计数题意给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。数据范围30%的数据中，a<=b<=10^6； 100%的数据中，a<=b<=10^12。题解数位DP。 设f[i]为共i位数字不考虑前导0情况下每个数码出现次数（显然相等） 特殊处理一下数的零头就...

今天做了一道绝世好题~ 传送门：BZOJ4300题意    给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。数据范围n<=100000,ai<=2*10^9题解 &a

day4

T2 哈希+双端队列 T3 神仙构造 T4 思维题+码农题 数位DP+巧妙枚举

数位DP，严重自闭