摘要: "传送门" 好题呀。 首先两者所拿的集合必然是不相交的。首先我们考虑30分的暴力做法,30以内质数很少,我们可以进行一波状压,用$dp[i][j]$表示第一个人取集合i,第二个人取集合j的方案数。我们记录当前数字的质因子集合为k,之后就可以进行转移了。 但是数据范围到了500,就会导致无法状压那么多 阅读全文
posted @ 2019-03-07 19:06 CaptainLi 阅读(132) 评论(0) 推荐(0) 编辑