专栏文章

题解:CF2048C Kevin and Binary Strings

CF2048C题解参与者 2已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@mipn2owj
此快照首次捕获于
2025/12/03 14:41
3 个月前
此快照最后确认于
2025/12/03 14:41
3 个月前
查看原文
首先,观察题面可得这个字符串以 11 开头,那么要想使异或和最大一定有一个区间是 [1,n][1,n]。然后考虑另一个区间,观察数据范围可以发现这道题 O(s2)O(\vert s\vert^2) 的时间复杂度可以通过,那么可以枚举另一个区间的左右端点即可。

评论

2 条评论,欢迎与作者交流。

正在加载评论...