2025/9/23

2025/9/23

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 暴力,一直在想正解。

总结:该写的暴力分一定要写