SRM 594 DIV1 250

可能开始宿舍比较乱，思绪静不下来。。。想了大半个小时，终于确定了应该暴力+DP，然后写了枚举除数，和被除的版本。。这样，还敲错了个字母，第一次提交还100多，修改提交还有75.多，最后想到，貌似不打对啊，改完再交就剩下75了。。。还好，没挂0。。。这样写，还是比较好写的，最后10分钟，开始改，最后4分钟改完。。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <vector>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 #define LL long long
 int dp[][];
 int gcd(int a,int b)
 {
     return b == ?a:gcd(b,a%b);
 }
 LL s1[];
 LL s2[];
 int dfs(int n,int m)
 {
     int i,j;
     memset(dp,,sizeof(dp));
     for(i = ; i <= n; i ++)
     {
         for(j = ; j <= m; j ++)
         {
             if(s1[i-] == s2[j-])
                 dp[i][j] = dp[i-][j-] + ;
             else
                 dp[i][j] = max(dp[i-][j],dp[i][j-]);
         }
     }
     return dp[n][m];
 }
 class AstronomicalRecords
 {
 public :
     int minimalPlanets(vector <int> A, vector <int> B)
     {
         int i,j,k,maxz;
         for(i = ; i < A.size(); i ++)
             s1[i] = A[i];
         for(i = ; i < B.size(); i ++)
             s2[i] = B[i];
         maxz = dfs(A.size(),B.size());

         for(i = ; i < A.size(); i ++)
         {

             for(j = ; j < B.size(); j ++)
             {
                 for(k = ; k < A.size(); k ++)
                     s1[k] = (LL)B[j]*A[k];
                 for(k = ; k < B.size(); k ++)
                     s2[k] = (LL)A[i]*B[k];
                 maxz = max(maxz,dfs(A.size(),B.size()));
             }

         }
         return A.size() + B.size() - maxz;
     }
 };