Random Robots 题解 首先看到 k ⩽ 10 k\leqslant 10 k⩽10的数据范围限制，应该很容易联想到状压。 同时题目有时要求路径无交，很容易想到通过容斥来转移。 我们定义 d p S dp_{S} dpS​为对于集合为 S S S的点的合法方法数，考虑怎么对其进行转移。 我们如何处理两点的路径是否有交，可以直接根据两点的终点进行判断。 我们可以从左到右枚举点作为终点，