AKSZ-BFS2
2024-05-26 17:49:45
发布于:广东
隐式图
看不出来是在走图,但可以转换成图
康拓展开
一种求出序列位于字典序的第几个的方式
逆序对
即这个数之后比这个数小的数的个数
康拓展开数=,其中代表的逆序对
康拓展开数即为该序列所有排列字典序的顺序
int ans=0;
for(int i=0;i<n;i++){
int rev=0;
for(int j=i+1;j<9;j++){
rev+=v[i]>v[j];
}
return ans;
}
__int128
不支持cin
、cout
、scanf
以及printf
想输入输出必须手写
读入
inline __int128 read128(){
char arr[30];
__int128 res=0;
scanf("%s",arr);
for(int i=0;i<strlen(arr);i++){
res*=10;
res+=arr[i]-'0';
}
return res;
}
输出
inline void print(__int128 num){
if(num>9)print(num/10);
putchar(num%10+'0');
}
然而它更多用于程序中某些爆long long的时候,输出再次转回去
这里空空如也
有帮助,赞一个