摘要: RELATIVNOST (线段树优化DP) 题面 现在有n个人要买你的画,第i个人最多买ai个彩色的画,bi个黑白的画,你现在想要至少有c个人买了彩色的画,接下来有q个修改,每次修改某个人的ai和bi。问你每次修改之后有多少种情况可以满足你的要求。 分析 由于$c$很小,不妨补集转化,设$f_{i, 阅读全文
posted @ 2020-10-20 15:23 birchtree 阅读(195) 评论(0) 推荐(0) 编辑