题面
给定
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 。
题解
首先,不要看到逆...
题面
给出一个长度为
n
n
n 的数列
{
a
i
}
\{a_i\}
{ai} 和一个长度为
m
m
m 的数列
{
b
i
}
\{b_i\}
{bi},求
{
a
i
}
\{a_i\}
{ai} 有多少个长度为
m
m
m 的连续子数列能与
{
b
i
}
\{b_i\}
{bi} 匹配。
...