摘要: "题目链接" 题意 裸的最大流。 学习参考 "http://www.cnblogs.com/SYCstudio/p/7260613.html" Code include define inf 0x3f3f3f3f define maxm 1010 define maxn 20 using names 阅读全文
posted @ 2017-10-23 19:07 救命怀 阅读(156) 评论(2) 推荐(0) 编辑
摘要: "题目链接" 题意 将一个升序排好的数列切成若干段,要求每段的长度$\gt k$,对每一段中最大值与最小值的差取个最大值,问这个最大值最小是多少。 思路 二分答案 怎么check呢? dp一下。 表示 一段可以按上述要求进行切割,且 是`i i`的位置(即从头开始到 位置处最远可以切割到的位置), 阅读全文
posted @ 2017-10-23 01:42 救命怀 阅读(599) 评论(0) 推荐(0) 编辑