题解: qwq我考虑把这个转化到树上,然后有点思考无果。。 竟然没发现,这tm 不就是个矩形么 然后问题就变成相邻不能相同 枚举每一个与6互质的数作为左上角搞 状压dp计算就可以了 转载于:https://www.cnblogs.com/yinwuxiao/p/8729313.html