题目大意:求[l,r]区间内优美的数的个数。优美的数定义为,将十进制数分解得到的[0,9]之间的数可以分为两组,并且和相等。
思路:其实第一次听说要我打表我是拒绝的,因为,你不能让我打,我就马上去打,第一我要试一下,因为我不愿意打完了以后再cheat一些上去,代码“咣”一下,很短、很块,这样OIer出来一定会骂我,根本没有这样的表,就证明上面那个是假的。后来我也经过证实这个表确实是可以打的,我的同学大概打了2分钟左右,感觉还不错,后来我在打的时候也要求他们不要cheat,因为我要让OIer看到,我打完之后是这个样子,你们打完之后也会是这个样子!
。。。
打表大法好啊。遇到这种不会的题一定要想想能不能打表,运气好都能满分。首先数据范围过大,肯定不能直接打出所有的表。所以我们要将打表和暴力联系起来。我们按照5000000为一个块打表,代码也不会很长,然后剩下零碎的就可以暴力来搞了。
暴力背包不知道能不能过,但是看到神犇用了二进制优化背包,常数瞬间小的飞起,于是也用了。
CODE:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define BLOCK 5000000
using namespace std;
int num[] = {0,2196800,4366880,6782004,9182258,11590745,13996047,16403907,18