XY_cpp : 2022 年上海市大学生程序设计竞赛 - 十二月赛 题解
1 年，11 月前
由于命题失误和网站故障，本次比赛成绩不计入 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
...查看全文