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