HDU1530 Maximum Clique dp

正解:dp 解題報告: 這兒是傳送門 又是個神仙題趴QAQ 這題就直接說解法辣?主要是思想比較難,真要說有什麼不懂的知識點嘛也沒有,所以也就沒什麼好另外先提一下的知識點QAQ 首先取反,就變成了求最大獨立集,就方便求一些,這是第一個小技巧(記得總結下QAQ!哪天我要寫個圖論技巧總結QAQ 然後把所有點平均分成兩份,A和B 對A預處理出它的所有子集的最大獨立集,記錄下來 這裏可以用dp做一下,對子集

>>阅读原文<<