03 2019 档案
摘要：给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每
阅读全文
摘要：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 比如字符集{‘a’，‘b’，‘c’}，共有3！种组合。 abc、bac、bca、acb、cab、cba。 我们可以发现后面五种情况都是可以通过第一种情况两两
阅读全文
