摘要：
2015-01-1815:48:24思路：用1000*10000的01矩阵来表示数是否存在。 直接用数组显然存不下，那么考虑用30+个int型数去存每一列，以其二进制位来表示0、1，31*33 > 1000，最多用33个整数即可，将时间和空间复杂度将为33 * 10000。用bitset实现： 1... 阅读全文
摘要：
2015-01-1814:13:58思路：由于期末考，这道题拖了好久才补掉... BC题解说的很好了，参考下。数据规模比较大，直接暴力行不通。可以对不同的数字进行独立的处理。先对数据进行排序，然后把每一种数字有多少个统计一下。因为对于比当前小的数字是不影响当前数字是否被统计的。所以可以只考虑比当前数... 阅读全文