2015年4月22日
sgu 187 分类： sgu 2015-04-22 20:39 29人阅读 评论(0) 收藏
摘要： 裸的区间翻转， 我把平衡树模板贴了一部分， 然后空间调整了一下， 就过了。。。#include#include#include#include#include#include#include#include#include#include#include#include#define... 阅读全文
posted @ 2015-04-22 20:39 <Dash> 阅读(192) 评论(0) 推荐(0) 编辑
sgu 160 分类： sgu 2015-04-22 19:51 43人阅读 评论(0) 收藏
摘要： DP 记录每个数是否能生成[ f(i) ]， 及它是由如何是生成的。。。[ fr(i) ]转移方程见代码，没加优化似乎 31ms 。。。#include#include#include#include#define Mp(x,y) std::make_pair(x,y)#def... 阅读全文
posted @ 2015-04-22 19:51 <Dash> 阅读(132) 评论(0) 推荐(0) 编辑
poj 2018 分类： poj 2015-04-22 13:48 32人阅读 评论(0) 收藏
摘要： 题意：在所有长度大于等于m的区间中找一个平均值最大的，输出平均数。solution：DPf(i)，num(i) 分别表示最后取第 i 个元素的最优决策 元素值之和 与 元素个数对于 f(i)，只有两种情况： 1. f(i)=∑nj=n−m+1cow(j),num(i)=m 2. f(... 阅读全文
posted @ 2015-04-22 13:48 <Dash> 阅读(119) 评论(0) 推荐(0) 编辑