首页 > 兔子的排列
开通博客写题解
头像 shyyhs
发表于 2020-08-02 15:34:32
题目的意思就是一个序列本来是0,1,2...n-1.然后要你变成p[0],p[1],p[2]...p[n-1],通过交换相邻的两个数每两个相邻的数都可以交换一次,你可以选择交换的顺序.问你有多少种交换顺序?很有意思的一道记忆化搜索题目,emm,大佬教我做的...具体怎么做呢?就是一个典型的分治,加记 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 hnust_yangyanjun
发表于 2021-01-20 17:30:49
题意：给你一个长度为n的目标数列，源数列为0，1，2.....,n-1。有编号为0到n-2的操作数，你可以使用编号为i的操作数交换源数列第i个和第i+1个数，请你计算源数列变成目标数列操作数的排列方式有多少种？ 思路：分治+记忆化搜索在[l,r]区间使用编号为i的操作数时数列将分为[l,i]和[i+ 展开全文
去ta的博客 赞 (2) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”