2018年8月30日
【BZOJ4712】洪水
摘要： 题解： 注意题目说了每个点的权值只能增加 每个点的dp方程比较简单 min(v[i],sum[i]) 那么我们考虑如果v[i]增加那么上面使用sum[i]的会带来影响 暴力的做就是一个个往上查然后修改 比较显然的是这个东西可以二分 我们维护v[i]-sum[i]的值，查到那个不符合的就可以了 这样我 阅读全文
posted @ 2018-08-30 18:58 尹吴潇 阅读(171) 评论(0) 推荐(0) 编辑