newcode K序列 o(n)复杂度算法 以及 dp算法+滚动数组+状态压缩 o(k*n)复杂度
链接:https://www.nowcoder.com/acm/contest/91/L来源:牛客网给一个数组 a,长度为 n,若某个子序列中的和为 K 的倍数,那么这个序列被称为“K 序列”。现在要你 对数组 a 求出最长的子序列的长度,满足这个序列是 K 序列。 输入描述:第一行为两个整数 n, K, 以空格分隔,第二行为 n 个整数,表示 a[1] ∼ a[n],1 ≤ n ≤ 105 , ...
原创
2018-04-17 17:09:59 ·
303 阅读 ·
0 评论