Karashi

题解

树链剖分(2) 补题记(5)

/ 注册

全部文章 / 题解（共1篇）

Subpermutation

Subpermutation 题意：将 n 的所有排列按字典序连接成一个新的序列，求在该序列中有多少连续子序列是 m 的排列。(1≤m≤n) (mod 1e9+7) 思路：很明显，m的排列要么出现在一个n的排列中，要么出现在连续的两个n排列中。分类讨论。 1. m的排列在一个n的排列中 1 至 ...

组合数学动态规划

2022-04-12

6 445