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[111];
class GoodSubset
{
        public:
        int numberOfSubsets(int goodValue, vector <int> d)
        {
               int  n=d.size();
               ll ret=0;
               for (int i=0;i<n;i++)
               {
                   for (int j=0;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==0)
                           {
                               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=0;i<m;i++)
    {
        int x;
        cin>>x;
        p.push_back(x);
    }
    GoodSubset x;
    cout<<x.numberOfSubsets(n,p);
    return 0;
}


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