因为每个露水的初始价值是相同的,所以枚举喝水的个数后再用类似关路灯的区间dp做法才有正确性保证。
那如果初始价值不相同呢?这样还能提前计算时间造成的负贡献吗?我只能想到要枚举区间断点还要枚举时间的 O(n4)O(n^4)O(n4) 了/kel