摘要：
老早的一道水题 题意： 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的 阅读全文
摘要：
题意： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 30%的数据中，a<=b<=10^6；100%的数据中，a<=b<=10^12。 题解： 第一道数位dp题。。 统计出1-x内每种数码出现次数，由前缀和思想答案为f[b]-f[a-1] f[x,y]表 阅读全文
摘要：
问[L,R]范围内的所有整数，有多少数满足一定的条件。其中L和R的数据范围都较大，暴力枚举其中的所有数显然是不行的。我们可以将问题转化为求[0,R]之间满足条件的数的个数减去[0,L-1]之间满足条件的数。之后我们可以从高到低枚举每个数，用数组f表示前i位和上界相同的情况，用数组g表示前i为比上界小 阅读全文