首页 > TAG信息列表 > Trio
D - Distinct Trio - AtCoder Beginner Contest 252
D - Distinct Trio 本题主要有两种思路： 逆向思维，用不加限制的排列数-不符合条件的； 将题目转化为求\(A_{i}<A_{j}<A_{k}\)的个数。 这篇文章详解了第一种，那我就来说清楚第二种。 原题目为,给定序列 \[\text{}A= (A_1, A_2, ..., A_n) ,求满足 1 \leq i<j<k \leq N 且A_{i}\not =AtCoder Beginner Contest 252 D - Distinct Trio
找出三元组i,j,k(i<j<k,ai,aj,ak互不相等) 等价于找出ai,aj,ak(ai<aj<ak,i,j,k互不相等) #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5+10; int sum[N]; unordered_map<int,int> cnt; vector<int> v; int main(