2019年1月8日
解题：BZOJ 2673 World Final 2011 Chips Challenge
摘要： 题面 数据范围看起来很像网络流诶(滚那 因为限制多而且强，数据范围也不大，我们考虑不直接求答案，而是转化为判定问题 可以发现第二个限制相对好满足，我们直接枚举这个限制就可以。具体来说是枚举所有行中的最大值$x$，然后下面那个式子移项就可以得到$a*tot>=b*x$，其中tot表示芯片的总数 然后发 阅读全文
posted @ 2019-01-08 07:53 Speranza_Leaf 阅读(246) 评论(0) 推荐(0)