purplevine

摘要： 转移式形如 $\displaystyle f_i = \sum_{f_i > f_j} g(i, j) f_j + \sum_{f_i < f_j} h(i, j) \boldsymbol{f_i}$。 考虑初始化所有 $f_i$ 为正无穷，化一下式子后发现 $f_j > f_i$ 时仅仅个数而非具 阅读全文