摘要:
我真的会二分吗,显然是不,我还必须要学习 对于这个题:https://www.acwing.com/problem/content/description/104/ 我们要找的是 有没有一段不小于F的区间,使这段区间的平均数尽可能的大,如果我们找到了一段连续的区间且区间长度不小于F且平均数大于我们二 阅读全文
摘要:
题目传送门 农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。 他想把牛奶送到T个城镇,编号为1~T。 这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接。 每条道路i或者航线i连接城镇Ai到Bi,花费为Ci。 对于道路,0≤Ci≤10,000;然而航线的花费很神奇 阅读全文