摘要：
Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1 这道题做出来还是比较有成就感的..毕竟是自己独立的思考过程 首先可以对于选或不选，我们可以建立经典最小... 阅读全文
摘要：
1391: [Ceoi2008]order有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 关于建图和思路 刚开始看这道题的时候十分纠结，任务的做与不做，应当是典型的最小割取舍模... 阅读全文