摘要：POJ 2031 Building a Space Station 猜一个结论两个球体间的最短距离是圆心间距离减去两个球的半径，如果是负数就说明相交。 然后理解了三维上两个点之间的距离怎么求 //#include<bits/stdc++.h> #include<stdio.h> #include<i 阅读全文

摘要：HDU 1024 Max Sum Plus Plus 感觉这题是这个系列里难度最高的题之一？ dp[i][j]代表前j个数找i个区间和，且第j个数在被最后一个区间选中的情况下，的最大和 接着转移是dp[i][j] = max( dp[i][j-1] , max(dp[i-1][k]) ) + a[j 阅读全文