摘要: 这题用马拉车算法,模板题。 还有后缀数组的解法 阅读全文
posted @ 2016-03-15 18:43 TenderRun 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个长度为n的序列,你将它划分成k组,使得A<=k<=B,并且使每一组的和的或起来的值最小。 可以考虑对答案的二进制位从高到低进行贪心,每次贪心用DP判断是否可以达成。 阅读全文
posted @ 2016-03-15 16:04 TenderRun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of in 阅读全文
posted @ 2016-03-15 14:28 TenderRun 阅读(268) 评论(0) 推荐(0) 编辑