2115

P2115 [USACO14MAR] Sabotage G(二分/思维)

题目 link 要求得到平均产奶量的最小值,想到二分答案。 emm...但是我在如何判断当前 \(mid\) 是否能成立上卡了好久,这里就需要思维了。 还是要想到本质上,可以试着用数学式子表达当前 \(mid\) 的合法条件, 若当前要删除 \([l,r]\) 的数,则有:(这里又可以想到用 前缀和 ......
Sabotage 思维 P2115 USACO 2115
共1篇  :1/1页 首页上一页1下一页尾页