关于 nlogn 做法的可行性
查看原帖
关于 nlogn 做法的可行性
871004
Manki23333333楼主2024/10/19 18:30

考虑使用 map 当作树状数组,维护前缀最大值。

每次取 [1, w - 1 - a [i]] 的最大值,这样就可以确保和不超过 w

写的代码只拿到了 10 pts,是我写错了还是思路问题?

2024/10/19 18:30
加载中...