摘要:
简单DP,设dp[i][j]表示前i个项目,截止到第j天所能获得的最大利润。注意必须先按照规则对输入进行排序才有可能找到最优的转移方案。同时数据范围没给,盲猜不会特别大,所以第二维取5000应该问题不大。细节见代码。 #include <bits/stdc++.h> #define gcd(a, b 阅读全文
摘要:
这题难度在于读题。。实际上就是对于每个点暴力计算最小花费然后比较即可。计算最小花费用克鲁斯卡尔,先用完整的路再用废弃的路即可。注意若最终仍然不能连通则花费为INF。 #define gcd(a, b) __gcd(a, b) #define INF 0x3f3f3f3f3f #define eps 阅读全文