A
用时:2h
预期:100pts
实际:100pts
B
用时:1h
预期:0pts
实际:0pts
没注意到单调性所以,没有往二分方向想,对于这种二分变形做的不够多。
总结:下次做题可以看这个题判定是否容易,看是否是二分。
C
用时:30min
预期:0pts
实际:0pts
没想到每个点是临点平均值最优。
总结:可以从样例找规律,找出最优策略。
D
用时:30min
预期:30pts
实际:30pts
倒着 DP,设计进行到第 \(i\) 轮,当前位置是否翻转获得 30 pts。