警示后人
查看原帖
警示后人
750163
_Kenma_楼主2024/9/18 21:56

如果你 60 pts,并且后面的点全 WA,可能是因为你的贪心实现有点假。

像这样:

s[x].insert(a[x]+w);

是错的。

像这样:

if(a[x]+w>=l) ans++;
else s[x].insert(a[x]+w);

是对的。

原因是如果本来一条路径是合法的,把它再和一条小路径放一起是劣的。

2024/9/18 21:56
加载中...