摘要: 【题目大意】 一个项目需要n天完成,其中第i天至少需要Ai个人。共有m类人可以招募,其中第i类可以从第Si天做到第Ti天,每人的招募费用为Ci元。求最小招募费用。 【思路】 byvoid神犇的建图详解,对理解网络流有很好的帮助,下面再引用一下,原po请戳:★ 这道题正确的解法是构造网络,求网络最小费 阅读全文
posted @ 2016-06-25 11:44 iiyiyi 阅读(584) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】 M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,求出F[n]的值。 【思路】 【附录:用多维数组名作函数参数】 如果用二维数组名作为实参和形参,在对形参数组声明时 阅读全文
posted @ 2016-06-25 09:55 iiyiyi 阅读(270) 评论(0) 推荐(0) 编辑