初夏: 会不会有点多余？？因为!vis[b[i]]已经标记了使用没使用过，就不会重复选节点了

初夏: //为什么要有u != b[i]？

apinkcarrot: 有效，感谢！

摘希OvO: 我也认为时间复杂度是O(n²)，因为这是对每一个数据左右能最多能取到的石头数通过累加判断。虽然没有写两层循环，但实际功能是一样的，而且这道题直接暴力，复杂度O(n²)也是能做出来的。 [code=cpp] #include #include using namespace std; int main() { //已知，int型最大值约为2.15*10^9 //long long int 型最大值约为 9.22 *10^18 //由题可知， n可以用int表示，s要用long long int //石子重量可以用 int //石子总重量不会超过long long int int n; scanf("%d",&n); long long int s; scanf("%lld",&s); vector stone(n+1,0); vector sum_front_stone(n+1,0); for(int i=1;i