该文被密码保护。 阅读全文
posted @ 2020-04-07 16:24
bifanwen
阅读(0)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个数组，求所有连续 $m$ 个数的最大值和最小值。 首先，对于这种题目，用 $5+$ 种方法（至少），这里介绍几种吧。 算法一 根据 $\texttt{RMQ}$ 算法解决问题。 用 $f_{i,j}$ 表示从 $i$ 开始往后 $2^j$ 个的最大 阅读全文
posted @ 2020-04-07 12:17
bifanwen
阅读(256)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一棵树，$d_{x,y}$ 为 $x$ 与 $y$ 距离（$d_{x,x} = 0$），选出两个点 $x,y$，最小化： $$\sum_{u \in V} (w_u \times \min(dis_{x,u} , dis_{y,u}))$$ ~~这种水 阅读全文
posted @ 2020-04-07 08:59
bifanwen
阅读(165)
评论(0)
推荐(0)
摘要：
"CSDN同步" "原题链接" 简要题意： 求带权树的重心。 带权树的重心定义：用 $dis_{x,y}$ 表示 $x$ 和 $y$ 的距离（$x=y$ 则 $dis_{x,y} = 0$），即求一个节点 $u$，最小化： $$\sum_{i=1}^n w_i \times dis_{i,u}$$ 阅读全文
posted @ 2020-04-07 08:35
bifanwen
阅读(330)
评论(0)
推荐(0)
浙公网安备 33010602011771号