最近打多校烂的要死,每天浑浑噩噩的,睡了一下午醒了就vp了一场
A题意费了很大劲才明白,所有人是知道其他人的位置的,那这样只需要看距离的奇偶性即可
B题意感觉就更抽象了,结合样例勉强搞懂了是在干什么,统计同种颜色之间的距离即可,最后将每种颜色的取min就行,因为油漆是可以覆盖的
C题意就舒服多了,这个类似于求gcd的更相减损之术,周期是3,然后判断能否同时为0即可
D题读题读的就更舒服了,设s(x)表示增加x次所带来的贡献,则f(x)=(s+s(x))(k-x),ans=f(x)max,f(x)感觉像凸函数,实际不是,但是f(x)-f(x-1)=d(x)k-sx+xd(x),d(x)代表第x次的增长,实际上d(x)的T=4,则取自变量x间隔4,f(x)是凸函数,用三分法求极值即可,最后左右处理一下
然而不知道哪里搞错了,样例最大的过不去,最后放大了很多倍的边界过了(然而以为会超时没提交,结束后一交反而过了)