这个二分答案不是很好想,而且卡精度…… Description Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows...
分数规划
挖金矿 题解【分数规划】【二分答案】
题目可提交地址:https://www.luogu.org/problemnew/show/U31832 题目背景 矿工吉丽得到了一个任务:挖金矿! 题目描述 这是一个深度为$ h$,宽度为$ n$的矿场。吉丽站在地...
洛谷 P3705 [SDOI2017]新生舞会 题解【网络流】【分数规划】
这个题是主要是考01分数规划和网络流建模。 题目描述 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。 有n个男生和n个女生参加舞会,每一个男生和一个女生一起跳舞...