期望得分:100+85+30+0=215
实际得分:100+65+30+0=195
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。还是没啥长进哈。
T1
二进制位数是关键一招,位数相同怎么异或都会小,位数不同怎么异或都会大,所以 nlogn 算位数取最多的那个。
T2
鉴定为基础不扎实!没有想到从归并排序或者快速排序的角度去思考,值域 01 的部分分也是错的,输麻了!
T3
花了挺久的,但是一无所获啊!读完题就知道是 DP 了,最开始的时候想的是连续段 DP,但感觉合并段不好维护,然后考虑一个个插入进去,但是奇偶位会变化,然后就没继续思考下去了。但其实可以发现的是,偶数长度的串插入进去不会对原来的贡献产生贡献!!然后先插入奇数长度,再插入偶数长度这样做 DP 就可以了。没做出来感觉很遗憾。
T4
看上去就是码量巨大巨难写的题,真是完美对标喵了个喵,先放着吧。
总结:T3 的 DP 差点就想出来了啊啊啊啊啊……
标签:总结,30,异或,插入,20240925,模拟,100,DP,位数 From: https://www.cnblogs.com/y1wei/p/18431964