摘要: 1540 K次操作转变字符串 #计数 题目链接 题意 给定两字符串$s$和$t$,要求你在$k$次操作以内将字符串$s$转变为$t$,其中第$i$次操作时,可选择如下操作: 选择字符串$s$中满足 $1 \leq j \leq s.length$ 且之前未被选过的任意下标 \(j\)(下标从1开始) 阅读全文
posted @ 2020-08-10 17:45 J_StrawHat 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1545 找出第N个二进制字符串的第K位 #分治 题目链接 题意 给定正整数$n(\leq 20)$与$k$,二进制串$S_n$形成规则有: \(S_1 = “0”\) 当$i>1$时,\(S_i = S_{i-1}+“1”+reverse(invert(S_{i-1}))\) 其中$reverse 阅读全文
posted @ 2020-08-10 17:42 J_StrawHat 阅读(330) 评论(0) 推荐(0) 编辑