Topcoder srm 632 div2

脑洞太大，简单东西就是想复杂，活该一直DIV2;

A:水，基本判断A[I]<=A[I-1]，ANS++;

B:不知道别人怎么做的，我的是100*N*N;没办法想的太多了，忘记是连续的数列

我们枚举公差，找到能有多少就可以了。

C:想到MAP，但是前面太脑掺，只有几分钟写。。

不过还真不一定写的出来。。

进来DP感觉良好。。

我们可以发现其实这些的乘积其实比较少。。

然后就像普通数组进行加法一样。

 #include <cstdlib>
 #include <cctype>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <algorithm>
 #include <vector>
 #include <string>
 #include <iostream>
 #include <sstream>
 #include <map>
 #include <set>
 #include <queue>
 #include <stack>
 #include <fstream>
 #include <numeric>
 #include <iomanip>
 #include <bitset>
 #include <list>
 #include <stdexcept>
 #include <functional>
 #include <utility>
 #include <ctime>
 using namespace std;

 #define PB push_back
 #define MP make_pair

 #define REP(i,n) for(i=0;i<(n);++i)
 #define FOR(i,l,h) for(i=(l);i<=(h);++i)
 #define FORD(i,h,l) for(i=(h);i>=(l);--i)

 typedef vector<int> VI;
 typedef vector<string> VS;
 typedef vector<double> VD;
 typedef long long ll;
 typedef pair<int,int> PII;
 #define mod  1000000007

 map<ll,ll> a[];
 class GoodSubset
 {
         public:
         int numberOfSubsets(int goodValue, vector <int> d)
         {
                int  n=d.size();
                ll ret=;
                for (int i=;i<n;i++)
                {
                    for (int j=;j<i;j++)
                    {
                        for (map<ll,ll>::iterator it=a[j].begin();it!=a[j].end();it++)
                        {
                            ll now=it->first;
                            int h=it->second;
                            if (goodValue%now==)
                            {
                                a[i][now*d[i]]+=h;
                                a[i][now*d[i]]%=mod;
                            }
                        }
                    }
                    a[i][d[i]]++;
                    a[i][d[i]]%=mod;
                    ret+=a[i][goodValue];
                    ret%=mod;
                }
                return ret;
         }
 };

 int main() //模拟数据自测用
 {
     int n,m;
     cin>>n>>m;
     vector<int> p;
     for (int i=;i<m;i++)
     {
         int x;
         cin>>x;
         p.push_back(x);
     }
     GoodSubset x;
     cout<<x.numberOfSubsets(n,p);
     return ;
 }

 //代码还是很好看懂的
 // Powered by FileEdit
 // Powered by TZTester 1.01 [25-Feb-2003]
 // Powered by CodeProcessor