2023年10月23日
P2115 [USACO14MAR] Sabotage G（二分/思维）
摘要： 题目 link 要求得到平均产奶量的最小值，想到二分答案。 emm...但是我在如何判断当前 \(mid\) 是否能成立上卡了好久，这里就需要思维了。 还是要想到本质上，可以试着用数学式子表达当前 \(mid\) 的合法条件， 若当前要删除 \([l,r]\) 的数，则有：（这里又可以想到用 前缀和 阅读全文
posted @ 2023-10-23 21:56 Zhang_Wenjie 阅读(26) 评论(0) 推荐(0)