摘要：
whk考完了，复活了。继续更新。 1.CF1799G Count Voting 真正意义上解决了我的历史遗留问题——容斥，二项式反演。 这个题有两个限制，第一个是每个人都得有 \(C_i\) 票。第二个是每个人不能给同组内投票。 两个限制放到一起显然不是很好做，考虑容斥掉一个，我们可以考虑容斥掉第二 阅读全文
摘要：
例题1.ACwing 301 为了方便，我们记 \(c_i\) 为c的前缀和，\(t_i\) 同理。 容易推出 \(O(n ^ 2)\) 方程： \(dp_{i} = \min_{j=0}^{i-1}{(dp_j+s\times (c_n-c_j)+t_i\times (c_i-c_j))}\) 但 阅读全文