摘要：
我只能说的亏没做，要不就挂0了。。本来想四色定理，肯定4就可以的。。。然后准备爆，发现3的时候不好爆，又想了老一会，嗯，数据范围不小，应该不是暴力，直接找规律，貌似最大就是3，有一个3连块，输出3，其他输出2什么的。交，发现有环的时候，特殊的也是3。。。没办法还得暴力啊。暴力2的情况，写的也是各种错误。。。终于过了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 char p[51][51]; 9 int o[51][51];10 int mp[2... 阅读全文
摘要：
很棒的DP，不过没想出，看题解了。。思维很重要。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int dp[1000010]; 9 int sum[51];10 class MayTheBestPetWin11 {12 public :13 int calc(vector A, vector B)14 {15 int i,j,s1,s2;16 s1 = s2 = 0;17 ... 阅读全文