Formula
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 155 Accepted Submission(s): 69
Problem Description
f(n)=(∏i=1nin?i+1)%10...
分类：
其他好文 时间：
2014-12-06 22:51:43
阅读次数：
257
题目大意：求[l,r]区间内优美的数的个数。优美的数定义为，将十进制数分解得到的[0,9]之间的数可以分为两组，并且和相等。
思路：其实第一次听说要我打表我是拒绝的，因为，你不能让我打，我就马上去打，第一我要试一下，因为我不愿意打完了以后再cheat一些上去，代码“咣”一下，很短、很块，这样OIer出来一定会骂我，根本没有这样的表，就证明上面那个是假的。后来我也经过证实这个表确实是可以打...
分类：
其他好文 时间：
2014-11-27 22:11:41
阅读次数：
294
题目大意：定义一个数是完美的，当且仅当这个数的每一位可以分成两个集合，使这两个集合之和相等，求[a,b]区间内有多少个数是完美的
数位DP？……不大好搞
分块打表大法好！
首先考虑验证一个数是不是完美的怎么搞
求出数字和 如果是奇数肯定不是 如果是偶数就跑一下背包
背包很慢？没关系，由于最大的和只能有9*8/2=36 所以我们直接状压 令f=1 然后对于每一位x有
f|=f
最后...
分类：
其他好文 时间：
2014-11-27 20:31:42
阅读次数：
165
