摘要： http://ac.jobdu.com/problem.php?id=1402 这是jobdu的好题，网上的解说都是用位运算的，但是我现在对位运算还不太了解，所以我的代码是用对数组的压缩使用来实现对小数目个数的统计的，也因此对存储空间的利用是不够充分的。原理解释：一个int是4个字节组成的。在这题里面，如果开10^6的数组，4*10^6B≈4MB，这还没加上运行程序命令所需要的内存。由此可见，这样开数组是必定MLE的。但是我们可以发现，对于这题而言，每个数中我们所需要的状态只有0,1,2三种，于是我就想到数组在内存中的存储方式，并模仿它建立起一个大小只有50000的int数组。10^6 / ( 阅读全文