[前缀和/数论] 数列
摘要:
【问题描述】 给你一个长度为N的正整数序列,如果一个连续的子序列,子序列的和能够被K整除,那么就视此子序列合法,求原序列包括多少个合法的连续子序列? 对于一个长度为8的序列,K=4的情况:2, 1, 2, 1, 1, 2, 1, 2 。它的答案为6,子序列是位置1->位置8,2->4,2->7,3- 阅读全文
posted @ 2018-10-24 17:21 Miniweasel 阅读(162) 评论(0) 推荐(0) 编辑