@[ysj1173886760](/user/54825) 可以无脑暴力搜加一些剪枝。 我不知道能不能有30... 一个更靠谱的做法 dp[i][j][k]表示到了第i个数了 第一个集合的质因子状态为j 第二个集合质因子状态为k的方案数. 容易发现j k 不交 所以可以使用三进制状压. 复杂度容易通过30%的数据. by chdy @ 2020-06-27 21:59:25