zzm看了以后又会说:这能错?这不是显然吗。
DP
P3957跳房子
算法正确,实现问题。
1.二分的 l 和 r 用脚设置
x[n]设成n,l设置成x[0],没有考虑原来的灵活性。
2.dp初值考虑不全面
没有考虑后面不能从前面转移过来的点,应该赋成负无穷。
3.单调队列忘了尾部弹出
zzm看了以后又会说:这能错?这不是显然吗。
DP
P3957跳房子
算法正确,实现问题。
1.二分的 l 和 r 用脚设置
x[n]设成n,l设置成x[0],没有考虑原来的灵活性。
2.dp初值考虑不全面
没有考虑后面不能从前面转移过来的点,应该赋成负无穷。
3.单调队列忘了尾部弹出