codeforces 509 B. Painting Pebbles (构造)

题目链接

题意:n堆石子,每堆a[i]个,k种颜色。给每个石子涂色,要求对于每种颜色,任意两堆中该颜色石子的个数最多差一个。问是否有解,有解输出一组方案。

思路:我们发现有解与否只和最大值最小值有关。

设mn为最小值,mx为最大值。

当mx>mn+k时无解,否则有解。

如果有解。。。输出方案就好了。。。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz