07 2023 档案

摘要：适用于：求一个变化区间的最值，并且注意枚举顺序要让外层变量从区间长度为0开始。（即，一个区间，两个端点的单调性一致）然后就是，内外层变量都最好是整体，比如f[i][j]，不要f[i][n-k]之类的阅读全文

posted @ 2023-07-15 10:07 Zlc晨鑫阅读(5) 评论(0) 推荐(0) 编辑

摘要：浅浅证明一下这种做法的正确性。首先，答案一定是一个最优解，那么枚举右端点到b的时候，由于最优解是合法解，我们的左端点会走到不能走了为止，这样就求出了最优解，而且最优解一定是最小的，所以一定会记入答案。其实可以理解为把区间按照右端点分类了，而且每类区间中的最优解的左端点是递增的（和右端点正相关），阅读全文

posted @ 2023-07-12 11:53 Zlc晨鑫阅读(9) 评论(0) 推荐(0) 编辑