Guanngxu
Guanngxu
全部文章
题解
技术(2)
随笔思考(1)
归档
标签
去牛客网
登录
/
注册
Guanngxu 的个人博客
编程、生活、技巧、理财
全部文章
/ 题解
(共1篇)
题解 | #牛牛摆木棒#
题意 该问题让我们求:n 的字典序排列中第 k 个波浪形的排列。什么是波浪形排列呢?即对排列中任意一个数字(除开第一个和最后一个),只能 比 和 都小或者都大。比如2 1 3和1 3 2是波浪形排列,但1 2 3就不是波浪形排列。 DFS 枚举 最容易想到的解决方案是把 n 的所有排列按字典序...
C++
深度优先搜索
动态规划
数学
2021-09-22
0
763