#abc252h. [abc252_h]K-th beautiful Necklace

[abc252_h]K-th beautiful Necklace

给定 n n 个珠子,每个珠子的颜色为 di d_i ,权值为 vi v_i 。颜色共有 c c 种,且保证每种颜色至少有一颗珠子。你需要从 n n 个珠子种选择 c c 个颜色不同的珠子串成一条项链,其权值为其中所有珠子权值的异或和。你需要输出权值第 k k 大的项链的权值。只要选取的珠子不同,即使权值相同也算不同项链。数据保证可能构成的项链数不小于 k k