嘛....你把题目读一下,你就会发现,假如我们根据能不能形成质数的关系相加,
出来的一个东西满足当一个集合存在该元素,则改集合一定不存在其他有这种关系的元素
然后你写几个样例....你就会发现我们要求的是最多能在一个集合内加入多少个这个东西
很显然就是最大独立集....
bzoj4857: [Jsoi2016]反质数序列
猜你喜欢
转载自www.cnblogs.com/shatianming/p/12241417.html
今日推荐
周排行