摘要: Problem 2136 取糖果 Accept: 89Submit: 221Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description有N个袋子放成一排,每个袋子里有一定数量的糖果,lzs会随机选择连续的几个袋子,然后拿走这些袋子中包含最多糖果的袋子。现问你,在选择x个袋子的情况下,lzs最坏情况下,也就是最少会拿到多少个糖果?对于x取值为1到n都分别输出答案。 Input第一行一个整数T,表示有T组数据。每组数据先输入一行一个整数N(1k, 则该元素一定是某些(个)区间长度为k的区间内最大值, 所以ans[k] =min. 阅读全文
posted @ 2013-12-11 17:50 Ramanujan 阅读(268) 评论(0) 推荐(0) 编辑