摘要: Description 有一个长度为n的数组a,现在要找一个长度至少为2的子段,求出这一子段的和,然后减去最大值,然后对k取余结果为... 阅读全文
posted @ 2018-06-21 16:26 sadstone 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Description 有一个长度为n的数组a,现在要找一个长度至少为2的子段,求出这一子段的和,然后减去最大值,然后对k取余结果为0。 问这样的子段有多少个。 样例解释:下标从1开始,对应的三个区间为[1:3],[1:4],[3:4] Solution 其实就是求最大值与和同余的区间个数。 先找到 阅读全文
posted @ 2018-06-21 16:25 sadstone 阅读(136) 评论(0) 推荐(0) 编辑