摘要：
题：https://ac.nowcoder.com/acm/problem/24950 题意：给n点，m边无向图，dis[u,v]代表从u到v的路径上边的最大值，现在给定整数k，代表可以抵消掉k条边，问dis[1,n]的最小值。分析： n<=1000,不能直接地对原图进行最短路，我们可以考虑二分考虑 阅读全文
摘要：
题：https://nanti.jisuanke.com/t/48303 题意：有n个位置，每个位置染成黑色有bi效益，染成白色有wi效益，有m个区间[t,l,r,w]当t==1时，[l,r]染成黑色，那么会获得额外效益w，白色同理。求最大效益。 分析：设dp[i]为前 i 位置能获得的最大效益，那 阅读全文
摘要：
题：http://codeforces.com/contest/1406/problem/D 题意：给定a数组，要求b序列（非降）和c序列（非升）组成a序列（bi+ci=ai），要求输出最小化的最大值max(b1,ci)，支持区间加操作 分析：先考虑只求原序列的答案，假设bn=b1+sum（sum> 阅读全文