摘要：
被普及组虐了，感觉💊啊。 因为这个子矩阵可以分开取，所以我们可以很方便地把两个子矩阵组合起来。因为$m$很小，所以一行要选哪$j$个可以直接状压起来，但是我们只要$m$个格子选$c$个的方案数，直接用$2^m$来记录会出现很多冗余状态，因为我们选取的所有状态一共只有$\binom{m}{c}$个， 阅读全文
摘要：
挂上Chester大神的解题报告 有一个思维跳跃的地方，就是不应该枚举所有的$B$点，而是应该在选定一个$A$点之后枚举距离计算。 然后我们发现枚举距离是$2^k$的长度就可以了，证明如下： 假如距离$d = 2^k$，那么对于每一个$A$点如果能被经过$a_p$的点弹到，需要满足$a_i\equi 阅读全文