luogu p4141 消失之物（揹包dp+容斥原理）

題目傳送門html 昨天晚上學長講了這題，說是什麼線段樹分治，而後以爲不可作，但那還不是正解，而後感受好像好難的樣子。ios 因爲什麼鬼畜的分治不會好打，而後想了一下$O(nm)$的作法，想了好長時間以爲這題好像很像大力容斥。而後瘋狂yyide 正經題解：post $O(n^2m)$的解法很好想，就是一個個枚舉，可是顯然時間吃不消，在觀察題目，根據zzh學長的根據題目核心性質猜想法（霧spa 咱們

>>阅读原文<<