摘要：
题意：bc round 71 div 1 1003(有中文题面) 分析： 显然，每个人的策略就是都会拿剩下的数中最大的某几个数 假如我们用dp[i]表示当剩下i个数的时候先手得分-后手得分的最优值 那么得到dp[i]=max(a[j]-dp[j-1])(1<j≤i) 但是这样做，是要超时的 我们不妨 阅读全文
摘要：
题意：这是bc round 71 div 1 的 1004 直接去看中文题意 分析： 首先，一种合法方案对应了原图的一棵生成树。 我们知道，最小生成树有一个性质是最大边最小。 因此，我们可以枚举生成树的最小边，去掉比该边小的边后对新图求最小生成树，那么我们所要的最优解一定包含在其中。 时间复杂度O( 阅读全文