HDU1530 Maximum Clique dp

正解:dp 解题报告: 这儿是传送门 又是个神仙题趴QAQ 这题就直接说解法辣?主要是思想比较难,真要说有什么不懂的知识点嘛也没有,所以也就没什么好另外先提一下的知识点QAQ 首先取反,就变成了求最大独立集,就方便求一些,这是第一个小技巧(记得总结下QAQ!哪天我要写个图论技巧总结QAQ 然后把所有点平均分成两份,A和B 对A预处理出它的所有子集的最大独立集,记录下来 这里可以用dp做一下,对子集

>>阅读原文<<