想不到正解，打了一个子集DP，加了一堆优化，但是3^n在n=18的时候还是太大了。

后来我从下载的TLE数据里想出了一种很玄学的优化方法，预处理出所有满足条件的集合，记录在alternative数组里（根据下载的#10数据（n=18），这个alternative中的总数量q不超过150）

然后枚举所有集合，每次只枚举alternative记录的可行集合，忽略其他。

这就出现了一个玄学常数q

然后就神奇的过了%%%%%%%

最慢的点1.3s 还可以接受

复杂度应该是 O(Tq2^n)

想问一下这个q的大小能不能严格证明出和n有关，对一个确定的n，q是否一定会有一个最坏上界？

或者说数据没有卡掉我这种做法，能否给出一个在题目数据范围内能卡掉q（让q>1000）的数据也行

感谢！