随笔分类 - 动态规划-动态dp

摘要：Solution 1 设

d p_{s, i, j}

$dp_{s,i,j}$ 表示走了不超过

s

i \to j

$i \to j$ 的最长路径(走不通为极小值) 如果有

u \to v

$u \to v$ 的一条边，那么

d p_{1, u, v} = w

$dp_{1,u,v}=w$ （

w

$w$ 为这条边的权值）转移为： \[ dp_{s,i,j}=\max_ 阅读全文

posted @ 2021-04-08 21:32 chihik 阅读(45) 评论(0) 推荐(0) 编辑

摘要：首先看一下每段的值：

\frac{{((\sum_{i = 1}^{n} x_{i} \times \bar{x}) + \bar{x})}^{2}}{{\bar{x}}^{2}}

$\frac{\left((\sum\limits_{i=1}^{n}x_i×\bar x)+\bar x\right)^2}{\bar x^2}$ \[ \frac{(\sum\limits_{i=1}^{n}x_i×\bar x)^2+2\bar x(\sum\li 阅读全文

posted @ 2021-04-08 20:20 chihik 阅读(53) 评论(0) 推荐(0) 编辑

chihik