From bac68fcf38947994a45f0381a3ad1c625ed02314 Mon Sep 17 00:00:00 2001 From: abc1763613206 <30773956+abc1763613206@users.noreply.github.com> Date: Fri, 9 Nov 2018 07:27:28 +0800 Subject: [PATCH] Fix Link --- docs/dp/optimization.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/dp/optimization.md b/docs/dp/optimization.md index 7c458a49..27e6dd8c 100644 --- a/docs/dp/optimization.md +++ b/docs/dp/optimization.md @@ -2,7 +2,7 @@ ## 二进制优化解多重背包 -??? note " 例题 [经典问题 - 多重背包](https://oi-wiki.org/dp/backpack/#_3)" +??? note " 例题 [经典问题 - 多重背包](/dp/backpack/#_3)" 题目大意:有 $n$ 种物品,每种物品有 $a_i$ 件,购买一件这种物品的费用为 $c_i$,价值为 $v_i$。有一个容量为 $t$ 的背包,现在让你找到最优的一种方案,使得装入背包的物品的总价值最大。 考虑常规的动规方式,定义 $f_{i,j}$ 为当前考虑到第 $i$ 个物品,背包容量为 $j$ 所能获得的最大价值。 @@ -36,7 +36,7 @@ for (int i = 1; i <= cur; i++) ## 单调队列 & 单调栈优化 -学习本节前,请务必先学习 [单调队列](https://oi-wiki.org/ds/monotonous-queue/)。 +学习本节前,请务必先学习 [单调队列](/ds/monotonous-queue/)。 ??? note " 例题 [CF372C Watching Fireworks is Fun](http://codeforces.com/problemset/problem/372/C)" 题目大意:城镇中有 $n$ 个位置,有 $m$ 个烟花要放。第 $i$ 个烟花放出的时间记为 $t_i$,放出的位置记为 $a_i$。如果烟花放出的时候,你处在位置 $x$,那么你将收获 $b_i-|a_i-x|$ 点快乐值。 -- 2.11.0