设 cover[p]
为数组里被质数 p 整除的元素个数(计重),则最长长度
若 L=1
:方案就是“任选一个值>1的数”,因为不区分下标,仅看多重集合,方案数 = 值>1的不同取值个数。
Tk 有一个长度为 n 的序列 a1,a2,…,an ,Tk 希望选择一个最大公约数不为 1 的子序列进行染色,但是他还想选择的子序列长度尽可能大,Tk 找到了你,希望你告诉他可以选择染色的最长子序列长度,并告诉他这种最长的可染色子序列总共有多少种。
如果两个子序列所包含的元素值的多重集合相同,则认为它们是同一种方案(即,不区分下标位置,仅按所含数字及出现次数判断是否相同)。