![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆序数对
__wwwwn
这个作者很懒,什么都没留下…
展开
-
Simple Puzzle HDU - 3600 N数码有解+逆序数对+树状数组
题意:n数码是否有解 题解:如果n为奇数,逆序数对如果跟n同奇则不行。如果n为偶数,就得判断0的行数到目标行的距离是否是同奇同偶 #pragma comment(linker, "/STACK:1024000000,1024000000") #include <bits/stdc++.h> using namespace std; typedef long long ll; ty...原创 2019-08-01 23:09:39 · 166 阅读 · 0 评论 -
J - Swaps and Inversions HDU - 6318 树状数组+离散化
题解 :第一种是逆序数对的个数*x,第二种最小交换次数也是逆序数对的个数*y,直接取最小值 细节就是需要离散化,不然会爆 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f const int maxn=2e5+10; typedef long long ll; int n,x,y; ll c[...原创 2019-07-30 19:27:31 · 154 阅读 · 0 评论