首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cf478专题
贪心--cf478-c Table Decoration
a,b,c3种气球,给定个数,每张桌子放3个,要求一张桌子上颜色不完全相同。 设个数 a < b < c,如果c > 2 * (a + b),即acc,bcc,放完仍有剩余,则余下的c多余,可扔掉。c' = min(c,2 * (a + b) )。 组数为 a + b 除去c过多的情况,剩下的情况中可以保证所有的气球都用完。组数就为(a + b + c) / 3 因为,比如c少一些,c <
阅读更多...