集合---------------構造,狀壓dp

• 考慮m爲零的情況,其實只要定義一種分配方案使得每種 k 都能被滿足。那麼,就是二進制。 • 爲每一個元素確定一個優先級,同時一個集合特徵值定義爲其中元素的最大優先級。 • 可以發現特徵值相同的元素一起被選擇的話,一定是滿足題目要求的。而且每種特徵值所代表  集合的集合個數都恰好爲各不相同的2的整數次冪。也就是說每個二進制數都可以被表示了。  (即 k ) 然後就是確定優先級了: 記𝑓[𝑆]
相關文章
相關標籤/搜索