2021年7月6日
CF1513E-Cost Equilibrium
摘要： 题目链接 思路 所有数之和sum除以n就是所求的平均值。如果$sum \mod n \neq 0$那么无解，假设$x=sum/n.$那么小于x的值就是汇点，大于x的值就是源点。令小于x的数有cnt1个，大于x的数有cnt2个，那么等于x的数就有$n-cnt1-cnt2$个。因为等于x的数无影响，所以 阅读全文
posted @ 2021-07-06 10:45 这知识他不进我的脑子 阅读(39) 评论(0) 推荐(0) 编辑