Swm_sxt

摘要： 好久没写过blog了... 题意：求n的排列中第k个波浪形的排列 牛客巅峰赛系列里面少有的，还算有一点意思的题目（没错我就是在喷），可惜考场上时间不太够，想出来没码完（好吧确实是因为我一开始把找第k个的部分写麻烦了）。 首先来考虑求满足条件序列数量的问题，记$dp_{n,k,0/1}$表示长度为n， 阅读全文