摘要:
1540 K次操作转变字符串 #计数 题目链接 题意 给定两字符串$s$和$t$,要求你在$k$次操作以内将字符串$s$转变为$t$,其中第$i$次操作时,可选择如下操作: 选择字符串$s$中满足 $1 \leq j \leq s.length$ 且之前未被选过的任意下标 \(j\)(下标从1开始) 阅读全文
摘要:
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 阅读全文