关于斜率dp 0号点的处理
  • 板块学术版
  • 楼主wenge
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/10/27 12:07
  • 上次更新2023/11/5 09:45:55
查看原帖
关于斜率dp 0号点的处理
120609
wenge楼主2020/10/27 12:07

一些斜率dp的代码里,由于要压入两个点才能计算斜率,所以提前压入一个0号点,并且规定x[0]=y[0]=0x[0]=y[0]=0。这样做是否安全?如果这样做安全,在另外的题目里x[0],y[0]x[0],y[0]的取值是否会有所不同?如果不安全,推荐怎么写?

2020/10/27 12:07
加载中...