摘要：
以列车调度为例子吧 这里用一个写法比较简单的二分 把范围放小以后 就不用那么费脑子了。，。#include<iostream> #include<algorithm> #include<cstring> #define inf 1000009 using namespace std; int my_ 阅读全文
posted @ 2017-03-18 22:25
猪突猛进！！！
阅读(204)
评论(0)
推荐(0)
摘要：
偏序的概念： 设A是一个非空集，P是A上的一个关系，若关系P是自反的、反对称的、和传递的，则称P是集合A上的偏序关系。即P适合下列条件：（1）对任意的a∈A,(a,a)∈P;（2）若（a,b)∈P且（b,a)∈P,则a=b;（3）若（a,b)∈P,(b,c)∈P,则（a,c)∈P,则称P是A上的一个 阅读全文
posted @ 2017-03-18 22:13
猪突猛进！！！
阅读(389)
评论(0)
推荐(0)
摘要：
尺取法（two point）的思想不难，简单来说就是以下三步： 1。对r point在满足题意的情况下不断向右延伸 2。对l point前移一步 3. 回到1 two point 对连续区间的问题求解有其独到之处 复杂度为0(n) 很实用的 阅读全文
posted @ 2017-03-18 16:22
猪突猛进！！！
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号