摘要：
首先有一个 \(O(n^2)\) 的 DP：设 \(f_{i,j}\) 表示前 \(i\) 分钟，当前朝上的面煎了 \(j\) 分钟的最小翻面次数。于是有方程： \[f_{i,j}=\min(f_{i-1,j},f_{i-1,i-j}+1) \]其中第二种转移是翻面的，即仅当 \(\exist k, 阅读全文
posted @ 2025-02-23 19:28
zhangxy__hp
阅读(19)
评论(0)
推荐(0)
摘要：
一、概念 有一些题要求我们统计某些点对的数量，限制一般和点间的路径有关，\(O(n^2)\) 的时间复杂度无法承受。我们考虑首先选定一个根，此时路径分为两类： 经过根 不经过根 其中不经过根的可以在删掉根后在每个子树中进行统计，递归求解。于是只用处理经过根的情况。那么可以将这条路径拆成从一个点到根和 阅读全文
posted @ 2025-02-23 14:41
zhangxy__hp
阅读(41)
评论(0)
推荐(0)
摘要：
A. Cashback 设某一个子串的大小为 \(k\)。 \(k<c\)，要删掉 \(0\) 个最小值，等价于 \(k\) 个长为 \(1\) 的区间。 \(k=c\)，就是这个区间之和减掉这个区间最小值。 \(c<k<2c\)，等价于 \(1\) 个长为 \(k\) 的区间和 \(k-c\) 个 阅读全文
posted @ 2025-02-23 14:16
zhangxy__hp
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号