请注意数据范围
查看原帖
请注意数据范围
772661
silhouettel楼主2024/2/26 23:55

单个x, y, z是[-10000, 10000]

因此在状态转移时, 前缀和乘距离可能爆int

所以dp数组要开long long, 并且初值赋为 0x3f3f3f3f3f3f3f3f, 避免从无意义状态转移答案

2024/2/26 23:55
加载中...