2025/10/23

2025/10/23

A

用时:2h

预期:100pts

实际:100pts

B

用时:1h

预期:0pts

实际:0pts

没注意到单调性所以,没有往二分方向想,对于这种二分变形做的不够多。

总结:下次做题可以看这个题判定是否容易,看是否是二分。

C

用时:30min

预期:0pts

实际:0pts

没想到每个点是临点平均值最优。

总结:可以从样例找规律,找出最优策略。

D

用时:30min

预期:30pts

实际:30pts

倒着 DP,设计进行到第 \(i\) 轮,当前位置是否翻转获得 30 pts。