hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

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

兔子的排列来自专栏

题意：给你一个长度为n的目标数列，源数列为0，1，2.....,n-1。有编号为0到n-2的操作数，你可以使用编号为i的操作数交换源数列第i个和第i+1个数，请你计算源数列变成目标数列操作数的排列方式有多少种？思路：分治+记忆化搜索在[l,r]区间使用编号为i的操作数时数列将分为[l,i]和[i+...

记忆化搜索前缀和分治

2021-01-20

2 819