cgj178837701的博客

原创 vijos- P1383盗窃-黑珍珠 (c++)

因为当m是偶数时,如：m=6,m/2=3, 那么 f[3]+f[3] 一定能整除 6, 所以f[3] 只能取一个。很明显，取 f[0],f[1],f[4],f[5],f[6] 对应的 a数组元素组成新的数组即可, 规律：f[i] <= m/2,并且f[i]值为0时,只能选一个。a 数组中每个元素取模后 建立新数组f={1,2,3,4,0,1,2,3,4,0}设一个数组a[1..n]（n即是上述中的n）中按递增存放了1..n这n个数。元素个数最大的s数组 = {1,2,3,6,7};