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