挂点总结
查看原帖
挂点总结
669053
Strelizia_楼主2025/8/1 15:06

如果你要裸dp

挂点1:就是你因为t[i]可以是0,第一趟摆渡车的转移得从-1来,所以单独判一下这种情况,否则你65

如果你斜优

那么首先你的那个斜率一定要用j的项减去x的项,不然在dx=0时会反号,否则你15无法过样例

挂点二:最后加入点比较的是tail-1,tail 与 tail ,add 的斜率 ,如果你和tail-1,add比较那么你30

挂点三:你的tail从0开始,head从1开始,只有head<=tail才做转移,否则你65

挂点四:与裸dp挂点1相同

2025/8/1 15:06
加载中...