2019年3月23日
蓝桥杯试题 k倍区间(dp)
摘要： 问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入格式 第一行包含两个整数N和K。(1 <= N, K <= 1 阅读全文
posted @ 2019-03-23 10:48 WAKBGAN 阅读(250) 评论(0) 推荐(0) 编辑