n个物品,每个物品有三个权值。m,此时剩下的物品构成集合为。k为任意正整数)并令。的最小值,不存在合法方案输出
给出 n n个物品,每个物品有三个权值 a_i,b_i,c_i a i ,b i ,c i 现在要求从这 n n个物品中选出集合 S S,使得集合大小为 m m,此时剩下的物品构成集合为 T T 要求 S S集合中的每个物品 i i满足 a_i&(a_i>>1) a i &(a i >>1)是质数 对于所有物品 i i( i i是集合 S S中的物品)都要选择 T T中一个物品 j j,满足此时 c_jle b_j c j ≤b j 且 a_j=k*a_i*(a_i-1) a j =k∗a i ∗(a i −1) ( k k为任意正整数)并令 b_j=b_j-c_j b j =b j −c j 求对于 m=1sim n m=1∼n,最终 sum_{i=1}^{n} {b_i^2} ∑ i=1 n b i 2 的最小值,不存在合法方案输出 -1 −1
(图片来源网络,侵删)