摘要: #include using namespace std; #define ll long long #define INF 0x3f3f3f3f #define MAXN 300010 #define MAXM 3010 #define _ 0 inline int read() { int x = 0,ff = 1, ch = getchar(); while(!i... 阅读全文
posted @ 2019-03-26 13:48 海边微风起 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 给出一道例题 poj2823 我们知道,在暴力枚举的过程中,有一个地方是重复比较了,就是在找当前的f(i)的时候,i的前面其它m-1个数在算f(i-1)的时候我们就比较过了。当你一个个往下找时,每一次都是少一个然后多一个,如果少的不是最大值,然后再问新加进来的,看起来很省时间对吧,那么如果少了的是最 阅读全文
posted @ 2019-03-26 09:42 海边微风起 阅读(174) 评论(0) 推荐(0) 编辑