//朴素Dijkstra 边权都是正数 稠密图:点和边差的比较多
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = ;
int n, m;
int g[N][N];//邻接矩...
题面
给定
n
,
k
n,k
n,k ,求长度为
n
n
n 逆序对个数为
k
k
k 的排列个数,对
1
e
9
+
7
\rm1e9+7
1e9+7 取模。
1
≤
n
,
k
≤
100
000
1\leq n,k\leq 100\,000
1≤n,k≤100000 。
题解
首先,不要看到逆...