摘要: 今天晚上cl叫我写的,我打开一看,一开始没什么思路,感觉很像DP,后来他说就二分就可以了。然后我突然想到这不就是四省赛热身赛的题么,而且白书上也有写题解。。o(︶︿︶)o 唉,题没做还是不熟悉。因为是把天数化成连续的几段,所以把答案进行二分查找,每个答案可以用线性的时间判断对错,因此总的时间是nlogn。#include <cstdio>#include <cstring>#include <iostream>#define MAXN 100050using namespace std;int g[MAXN];int s;int N,M;bool solve 阅读全文
posted @ 2012-08-04 00:55 z.arbitrary 阅读(158) 评论(0) 推荐(0) 编辑