预存专题

POJ 3909 Lucky numbers 深搜预存+二分

先用深搜将所有的lucky numbers 搜出来,然后再根据这些再深搜出所有的very lucky numbers,总共约35W个;最后输出数据时用二分查找进行计算 看别人的解题报告后,我也用了unique这个函数,这个函数具有去重功能,但实际上并不是删除重复的,而是将重复的放在整个数组后便,最后的返回值是新数组的尾地址,再减去首地址就能得到数组的大小了。 /*ID: sdj22251P