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

题目传送门html 昨天晚上学长讲了这题，说是什么线段树分治，而后以为不可作，但那还不是正解，而后感受好像好难的样子。ios 因为什么鬼畜的分治不会好打，而后想了一下$O(nm)$的作法，想了好长时间以为这题好像很像大力容斥。而后疯狂yyide 正经题解：post $O(n^2m)$的解法很好想，就是一个个枚举，可是显然时间吃不消，在观察题目，根据zzh学长的根据题目核心性质猜想法（雾spa 咱们

>>阅读原文<<