这个题改一下怎么做
查看原帖
这个题改一下怎么做
1206998
Angraecum楼主2024/10/24 10:52

因为每个露水的初始价值是相同的,所以枚举喝水的个数后再用类似关路灯的区间dp做法才有正确性保证。

那如果初始价值不相同呢?这样还能提前计算时间造成的负贡献吗?我只能想到要枚举区间断点还要枚举时间的 O(n4)O(n^4) 了/kel

2024/10/24 10:52
加载中...