警示后人,假如你33pts,全输出负数
查看原帖
警示后人,假如你33pts,全输出负数
700558
williamwei楼主2024/7/22 20:43

1.1. 算法不对或者转移式不对

2.2. 没开long long\text{long long}

∗3.*3. 板看作一个整体了,扫描线时按照起点/终点坐标排序,导致可能用到/贡献到非范围内的点(重点)

(假设你的做法记录省掉的距离最大值)

∗3*3 解决方法:将跳板起点看作一个点,跳板终点看作一个点,分开计算,按照xx坐标作为第一关键字,yy坐标作为第二关键字,从小到大排序,遇到起点就转移并记录前面的最大值FF(注意此处不加入树状数组),计算到终点时才将(F+D)(F+D)(此处DD为跳板起点-终点的距离)放入树状数组并与答案取最大值。

2024/7/22 20:43
加载中...