codeforce刷题 1

1.Sequence Pair Weight

题目大意
给定一个长度为 n 的数组 a，规定 i < j 且 ai = aj 为一个数对，求数组 a 的 所有连续子序列中有多少个这样的数对，输出总数。
解题思路
易得如果一个一个子序列去遍历的话，那么大约有 n*n/2 个子序列，会超时所以要考虑更简单的方法，采用动态规划的思想，dp[i] 代表以第 i 个数为结尾的所有子序列的答案总数，同时用 map 储存每一个数字出现的次数

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<cmath>
#include<cstring>
#include<string>
#include<cstdio>
#include<stack>
using namespace std;
typedef unsigned long long ll;
typedef pair<ll, ll> PII;
const int mod = 1e9 + 7;
const int N = 2e5 + 100;
const int M = 1e6 + 10;
int u, d, ans = 0;
bool cann = 0;
char s[N];
int a[N];
vector<int> G[N];
int dist[N];
bool vis[N];
ll dp[N];
int main(){
   
    std::ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
   
        ll n, fin_ans = 0;
        cin >> n;
        map<ll, ll> pp;
        for (int i = 1; i <= n;i++){
   
            cin >> a[i];
        }
        if(n==1){
   
            cout << 0 << endl;
            continue;
        }
        dp[1] = 0;
        pp[a[1]]++;
        for (int i = 2; i <= n;i++)