G题好像也可以用bitset预处理1000*1000硬搞？