2020年3月27日
CF1328B K-th Beautiful String
摘要： 题意：给一个长度n的ab字符串，要求包含（n-2）个a和2个b，进行字典序排列，求第k个字符串 思路：由于只有2个b点，因此可以枚举b的位置来得到第k个排列。我们假设第一个b点位置为l，第二个为r，很明显，l的范围是1~n-1,r的范围是l+1~n。 但是如果逐个枚举k次，k<=2e9一定会TLE。 阅读全文
posted @ 2020-03-27 18:07 春晖のszh 阅读(219) 评论(0) 推荐(0) 编辑