交易一中集训Day[3]

自习一天!!!

WA的一声就哭了
TLE的一声就哭了
RE的一声就哭了

早上调了两个小时的费用流。。。。。结果发现S加错了。。。。
下午还是接着切费用流。。。。
然后越改越怀疑人生。。。
哇不会是我板子的问题吧(
交道洛谷模板题压压惊
我擦怎么是70。。。。。
后三个点还是输出0 0。。。。
一条增广路都没找到。。。。。 吓得我又交了一发Dinic。。。。。。还是0。。。。
最后发现我只读了n条边。。。。。。
这都能有70。。。。卡卡常切掉(
然后接着测poi的题。。。。
研究了会对拍怎么写。。。。
然后拍了2K组N=10也没挂。。。。
感觉害怕。。。。。
拍了一组N=1发现我居然用N去建线段树。。。。。
逗号运算符重载在Debug的时候很好用((

Description
有n个强盗,其中第i个强盗会在$a[i],a[i]+1],[a[i]+1,a[i]+2],...,[b[i]-1,b[i]]$这么多段长度为1时间中选出一个时间进行抢劫,并计划抢走\(c[i]\)元。作为保安,你在每一段长度为1的时间内最多只能制止一个强盗,那么你最多可以挽回多少损失呢?
Input 第一行包含一个正整数n(1<=n<=5000),表示强盗的个数。
接下来n行,每行包含三个正整数a[i],b[i],ci,依次描述每一个强盗。
Output
输出一个整数,即可以挽回的损失的最大值。
Sample Input
4
1 4 40
2 4 10
2 3 30
1 3 20
Sample Output
90
Source
By Claris

此条目发表在未分类分类目录。将固定链接加入收藏夹。