阅读背景:

2019牛客暑期多校训练营(第五场)E.independent set 1(状压dp)

来源:互联网 

题意:给你n个点 m条边 问你所有子图的最大独立集的和

思路:我们可以设f state 为当前点集下的最大独立集的大小 所以我们可以把集合分为两个部分 绝对包含了这个一个点 绝对不包含这个点 两种情况 然后去去一个最大值思路:我们可以设f state 为当




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: