摘要: 今天无意间找到了训练指南的网上代码,都是刘汝佳写的,在这。今天在做这题1400-"Ray, Pass me the dishes!",我写的线段树的思路跟上次的Frequent Sequence的思路类似,维护区间上从左端点开始、从右端点开始,中间部分的最优序列,查了半天,没查到问题,先把代码备份上来。#include #include #include using namespace std;const int MAXN = 500005;typedef long long int64;int dish[MAXN];int64 dish_sum[MAXN];int64 g 阅读全文
posted @ 2013-08-29 15:50 litstrong 阅读(214) 评论(0) 推荐(0)