会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2018年8月30日
【BZOJ4712】洪水
摘要: 题解: 注意题目说了每个点的权值只能增加 每个点的dp方程比较简单 min(v[i],sum[i]) 那么我们考虑如果v[i]增加那么上面使用sum[i]的会带来影响 暴力的做就是一个个往上查然后修改 比较显然的是这个东西可以二分 我们维护v[i]-sum[i]的值,查到那个不符合的就可以了 这样我
阅读全文
posted @ 2018-08-30 18:58 尹吴潇
阅读(168)
评论(0)
推荐(0)
编辑
公告