Orziwtwiioi http://www.cnblogs.com/iwtwiioi/p/3887617.html并查集+前缀和 啊……这题应该是水题吧？但是我这个大沙茶居然一天都没想出来……判负环，最短路什么的都试过，都跪了…… “如果我们能够根据之前的信息推出来第r天应该比第l-1天多多少.....
分类：
其他好文 时间：
2015-01-11 12:14:51
阅读次数：
155
题解：呃，这个题太耿直了。
还能有负收益，也就是一个区间只需要有某段时间没有确定，或者有重叠，那就“一切皆有可能”。
只有边界完全重合的一些区间神马的才能判错。
于是写个耿直的并查集就好了。（可以a~b收益为c，a>b，反正有负收益233）
代码：
#include
#include
#include
#include
#define N 105
using na...
分类：
其他好文 时间：
2015-01-11 09:41:17
阅读次数：
164
1202: [HNOI2005]狡猾的商人Time Limit:10 SecMemory Limit:162 MBSubmit:1554Solved:745[Submit][Status]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以...
分类：
其他好文 时间：
2014-12-20 00:47:57
阅读次数：
245
