XY_cpp : 2022 年上海市大学生程序设计竞赛 - 十二月赛 题解
1 年,6 月前
由于命题失误和网站故障,本次比赛成绩不计入 EOJ 积分。
A
By XY_cpp
签到题,枚举$\sum$里面的整个式子的值,设为$x$,进而确定$x$对应的$k$的上下界,能够轻松算出$x$的贡献,复杂度$O(T\sqrt{\frac{n}{114}})$。
B
By TealCloud
B题出锅了,自首。std是觉得可以枚举26个目标终态,得到delta之后,找连续区间一直减就行,反正delta最多不超过26。所以纯暴力是26 26 n,如果用查分来写是26*n
...查看全文