会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
春晖のszh
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告