首页
系统
动态
电子资讯
硬件
数码
软件介绍
网络软件
系统工具
应用软件
图形图像
多媒体
编程开发
字体下载
登录
标签
Rounds
Controversial Rounds【CF-1398 F】【线段树】
题目链接 题意:有由字符集{0,1,?}构成的长度为N的字符串,知道"?"可以变成0、1中的任意一个数,现在问
线段
Rounds
Controversial
CF
admin
4小时前
7
0
codeforces1398F Controversial Rounds
https:codeforcescontest1398problemF 太神了 从后往前预处理出每个位置向后最远多少个连续的mx[i],然后我们加入a[mx[i]]中,存相同的最多
codeforces1398F
Controversial
Rounds
admin
4小时前
5
0
Controversial Rounds
传送门 题意:给你一个长度为你的由0,1,?构成的字符串,你可以选择将?改成0或1,问你构成连续i个的0或
Controversial
Rounds
admin
4小时前
6
0
Codeforces1398 F. Controversial Rounds(暴力,预处理,复杂度分析)
题意: 给定长度为n的字符串,由0,1,?构成, 给定x,每x个相同的0或者1可以计算一次贡献, 假设x为3,串为000000,那么贡献为2,也就是说不可以重叠. ?位置可以指定0或者1,问对于这个x,这个串的最大贡
复杂度
暴力
Controversial
Rounds
admin
4小时前
6
0
Codeforces 1398 F. Controversial Rounds —— 线段树+dp
This way 题意: 给你一个字符串,有些位置是已知的,有些是未知的,从位置1开始,如果有连续的0或者1大于等于k个&am
线段
codeforces
Controversial
DP
Rounds
admin
4小时前
4
0