这题真没紫吧，就计算一个字典序第k大的，相邻两个字符成下降对的字符串，dp的状态设计是经典且非常容易想到的，转移也没什么难度，感觉就中下位蓝的程度。