第一题二进制算贡献，O（n*32） 第二题dp，O（n^2*k）