网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF2029
2024-11-10
CF2029
CF2029赛时只打了ABCE,D没调出来,还是太菜了A一眼秒掉答案为 max(0LL,r/k-l+1)recordB注意到只需维护0和1的个数即可recordC先枚举$r$,考虑从哪里开始skip,显然skip后的分数越大越不劣。先求出从每个位置为$r$,最大的分数,接着问题转化为对于$i\in[2,n