首页 > 小葱的01串
开通博客写题解
头像 shyyhs
发表于 2021-11-20 00:34:38
枚举枚举枚举:简单的来说就是枚举第一个1出现在哪个位子,其他位子的1就是在一个特定的区间,特定区间取min,然后用rmq维护查询.O(n2)O(n^2)O(n2)解决. code: https://ac.nowcoder.com/acm/contest/view-submission?submiss 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 Eter_nal
发表于 2021-11-20 15:55:01
小䓤的一个数字 大意：给定一个长度为 n （n<=3000）的01字符串s，和整数序列 a , 两种操作: 操作1：每次将字符串中一个字符0变1，1变0.花费为aia_iai​ 操作2：整体向右平移1位，最左边补字符0, 花费为 b 求将全0的字符串变成 s 的最小花费 思路：如果不考虑操作2 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 小琢卷不动
发表于 2021-11-21 17:27:36
A 首先几个显而易见的结论： 红 000 = 白 000，红 111 = 白 111，所以 红 = 白。 红 = 白，所以 len(红) = len(白) = n2\dfrac{n}{2}2n​。 据此，我们只需要找一段长度为 n2\dfrac{n}{2}2n​ 的区间，且区间和同样是 sum2 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”