会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻ypy的博客
[已退役][博客迁移到birchtree2.github.io]
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告