首页 > 加密
开通博客写题解
头像 ceamtic
发表于 2021-04-09 22:11:17
牛客练习赛 80 官方题解 A. 先把原串的答案算出来，枚举哪一位反转，判断是不是要减一即可，复杂度 。 code B. 考虑分类讨论： 当 时，有 ，这部分直接加到 即可； 当 时，有 ，这部分直接加到 即可； 当 时，有 ，这部分直接加到 即可； 否则有 ，有 ，这部分直接加到 展开全文
去ta的博客 赞 (17) 回复(3) 收起
头像 happypeople
发表于 2021-04-10 14:02:37
C 不加密解法：矩阵快速幂 经过分析(肉眼观察/计算)，发现[注： 代表第 项，以 结尾的答案] ... 很明显，就是矩阵快速幂的板子构造矩阵 [ [1 1 1 1 1 1 1 1 1], [0 1 1 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 牛客652896712号
发表于 2021-04-23 09:58:34
下面是我的python3代码，请大神看一下哪里有问题，case为90% string = input()count = 0 # 权重r = list() # 记录每个极长子串中 1 的个数i = 0while i < len(string): m = 0 if string[i 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”