09 2024 档案

该文被密码保护。

摘要：考虑怎么不重不漏的计算每一个区间。可以发现，每一个可行的区间一定是可以找到 \(i_1\sim i_k\) 使 \(a_{i_1}\sim a_{i_k}\) 是单调不增或者不降的。 这是因为，考虑有一个地方比两边都要小，那么我们可以直接忽略它，两边的差一定在 \(k\) 以内。比两边都大同理。因此 阅读全文

摘要：一道好题。 一定要好好读题，不要看漏。 一个非常非常重要的条件是，\(a\) 是一个排列。这就说明可能会有调和级数之类的做法了。 考虑怎么处理询问 \([l,r]\) 之类的东西。 有一个普遍的思路，就是 \(ans=sol(r)-sol(l-1)\)，但是我们发现并不适用。因此朴素的 \(f_i\ 阅读全文

摘要：P10967 设在 \(1\sim i\) 装了 \(j\) 个邮局的答案 \(f_{i,j}\)：\(f_{i,j}=\min\{f_{k,j-1}+w_{k+1,i}\}\)，其中 \(w_{l,r}\) 为 \(l\sim r\) 有一个邮局的最小距离。 \(w_{l,r}\) 怎么求？在中位 阅读全文