题意：求n的排列中第k个波浪形的排列 牛客巅峰赛系列里面少有的，还算有一点意思的题目（没错我就是在喷），可惜考场上时间不太够，想出来没码完（好吧确实是因为我一开始把找第k个的部分写麻烦了）。 首先来考虑求满足条件序列数量的问题，记表示长度为n，以k开头的先上升或先下降的序列数量。 预处理出来这个dp数组之后，按照跟dp相同的思路逐位确定最终答案即可。 #define ll long long class Solution { public: /** * * @param n int整型 木棒的个数 * @param k long长整型 第k个排列 ...