警钟撅烂
查看原帖
警钟撅烂
773747
yutong_Seafloor楼主2023/9/10 10:21

如果你WA第4个点,请看是不是你的数组开太小了

原因:j+w[i] 会超过 1e5 的范围

题目中N个砝码总重不超过 1e5,但是假如 j=1e5 且w[i] 不为 00,那么j+w[i]会大于1e5

所以最坏情况下需要将数组开到 2*1e5。

2023/9/10 10:21
加载中...