A
用时:1h
预期:100pts
实际:100pts
发现把三个人放在一个状态没有必要,直接分开跑背包再枚举答案即可。
B
用时:2h
预期:100pts
实际:100pts
考试时想了很久的怎么 \(O(n)\) 。
把式子转化为 \(\frac{1}{2}(max-min)\),然后 minmax 容斥转成二维数点,有公式:\(min(x,y)=\frac{1}{2}(x+y-|x-y|)\),于是转成一维数点。
总结:对于这种经典问题不熟悉,把二维数点变一维这里想了很久。
C
用时:0min
完全不会。
D
没有写 20pts 暴力,一直在想正解。
总结:该写的暴力分一定要写