codeforces 788C The Great Mixing( BFS / dp+bitset优化 )
题意:n(1e3),k(1e6),a1~ak(1e3)。选取最少的ai(可以重复)t个,使得sum(ai)/t/1000==n/1000成立。
题解:
k(1e6),a1~ak(1e3) --> 数只有1e3个。
sum(ai)/t/1000==n/1000 --> sum(ai)==t*n --> sum(ai-n)==0
tn,t=abs(ai)+abs(aj)
解法一:BFS
原创
2017-04-21 11:37:31 ·
490 阅读 ·
0 评论