摘要: 题意:给定一个长度为n 的01串,然后选一个长度至少为L的子串,使得子串的平均值最大。分析: 不会做,学习一下。可以参考这篇论文:http://wenku.baidu.com/link?url=Mz_53YzQ6hJLkXpIS9v3Uo3k9CGF4hgkcSzY5EhV5Xbs... 阅读全文
posted @ 2016-05-16 22:50 HARD_UNDERSTAND 阅读(171) 评论(0) 推荐(0) 编辑
摘要: Problem C Accepts: 832 Submissions: 6612 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Descripti... 阅读全文
posted @ 2016-05-16 19:44 HARD_UNDERSTAND 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题意:给出长度为n的序列,要求你删除掉一段的连续子序列,使得剩下的序列的递增子序列最长 分析: 书上讲解的很详细,摘一段: 最容易想到的算法是枚举j和i(前提是A[j] g(j),则j肯定不满足条件,因为j’不仅是一个更长的L序列的末尾,而且它更容 易拼成。 这样,把所有“有保留价... 阅读全文
posted @ 2016-05-16 19:39 HARD_UNDERSTAND 阅读(217) 评论(0) 推荐(0) 编辑