摘要: 题面 "luogu" 题解 最小费用最大流 先假设剩下$m$场比赛,双方全输。 考虑$i$赢一局的贡献 $C_i (a_i+1)^2+D_i (b_i 1)^2 C_i a_i^2 D_i b_i^2$ $=C _i+2 a_i C_i+D_i 2 b_i D_i$ 建$m$个点限制每场比赛只有一个 阅读全文
posted @ 2019-01-21 15:47 zzy2005 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Description 小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要 求小R帮助他一起解决一个难题。问题是这样的,程设老师最近要进行一项邪恶的实验来证明P=NP,这个实验一共 持续n天,第i天需要a[i]个研究生来给他搬砖。研究生毕竟也是人,所 阅读全文
posted @ 2019-01-21 10:10 zzy2005 阅读(175) 评论(0) 推荐(0) 编辑