摘要：1、1043 幸运号码(数位DP) 题意：1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。 例如：99、1230、123312是幸运号码。 给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。 思路：dp[i][j] 阅读全文

摘要：1、2006 飞行员配对(二分图最大匹配) 题意：每一架飞机都必须要有能够互相配合的英籍飞行员和外籍飞行员配合。给出m个外籍飞行员，n-m个英籍飞行员，以及能够互相配合的外籍和英籍飞行员，求最多能出动多少飞机。 思路：二分图最大匹配。 1 #include<iostream> 2 #include< 阅读全文