考试时把a,b,c看了一下,发现只有b可做。(然而a读错题了,c以为是个博弈论)
b只要枚举左端点,右端点继承以前的结果就有50分了,随便想一下发现每种颜色只用统计其从右往左第一次出现的位置即可。使用线段树维护以右端点->叶子节点位置的答案序列的平方和即可。b实际上是个容易的题,然而写完后居然调了一会。
随便出几组1000数据没有问题就扔了。
然而笔者a看错题了,自闭了好久后重新理解了题意,发现a是傻题。随便写个数论做法就能ac,#define int long long 后写完一遍通过样例。
此时考试只剩20min,由于看到了期望两字想如何期望,后来再看题发现不用期望,计数即可,最后10min rush一个20分暴力没调完。
本来估分200分,但是莫名其妙爆0了。
这次考试笔者不足的地方在于没有仔细检查导致爆0,且看错题浪费很多时间,以后要多注意。