swm_sxt

分类

题解(1)

/ 注册

全部文章（共1篇）

牛客编程巅峰赛S1第9场 - 王者 C 牛牛摆木棒

题意：求n的排列中第k个波浪形的排列牛客巅峰赛系列里面少有的，还算有一点意思的题目（没错我就是在喷），可惜考场上时间不太够，想出来没码完（好吧确实是因为我一开始把找第k个的部分写麻烦了）。首先来考虑求满足条件序列数量的问题，记表示长度为n，以k开头的先上升或先下降的序列数量。预处理出来这个...

2020-08-06

1 618