关于一些dp的细节问题

P1725 琪露诺

Asharuiya @ 2024-10-10 15:14:57

首先开始的所有dp值一定初始化为一个极小的数,然后更改起点值为0,这样可以避免从非起点位置乱跳。此题不能直接按照滑动板块的思路判断否则边界地方非常难处理,要直接对于当前点判断前面的区间距离是否在[l,r]之间


by XuYueming @ 2024-10-10 15:26:36

@tyr_04 我感觉这算不上吧


by tyr_04 @ 2024-10-10 15:28:46

@XuYueming 就当它是警示后人吧。。。


by NO_OI_NO_LIFE @ 2024-10-25 20:15:51

@Asharuiya 谢谢


|