Karashi

分类

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

/ 注册

TA的专栏 4篇文章 0人订阅

2022杭电多校题解（补题记）

4篇文章 467人学习

全部文章（共1篇）

Subpermutation

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

组合数学动态规划

2022-04-12

6 445