摘要：
第一次接触区间DP，真奇妙..... 1 #include <iostream> 2 #define Maxsize 202 3 #define INF 0x3fffffff 4 using namespace std; 5 int dp[Maxsize][Maxsize]; 6 int dp2[M 阅读全文
摘要：
https://vjudge.net/problem/UVA-1595 之前没做过这种题目，一时间没想出来如何下手。 想通之后，剩下的操作只剩下排序了。 对于任意n个散点，一旦给出，他们的对称轴实际上已经确定了，而且十分好求： 横对称轴 一定是 横坐标最大的X1和横坐标最小的 X2 的平均数，即 X 阅读全文