摘要：
A 开关 考场上一直在那里想消元技巧，然后垫底了。 记一个开关 \(i\) 按 \(j\) 步被打开的指数型生成函数： \(F_i(x)=\sum_{j\ge 0}^\infty {1+(-1)^{j+s_i}\over 2}p_i^j {x^j\over j!}\) \(={e^{p_ix}+(- 阅读全文
摘要：
A 热闹的聚会与尴尬的聚会 第一问是个奇怪的东西，第二问求最大独立集，题目要求两问的答案都要尽量大。 如果你觉得这个题是纯乱搞，两问都不可做，那应该就没什么分数了。 考虑第一问的非 NP-hard 做法：贪心，删除度数最小的点，更新当前局面的答案，显然是一个先变大后减小的过程，可以用堆模拟。 第二问 阅读全文