摘要：
【引入】 有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式，其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化，从而使得$O(n^2)$的复杂度降到$O(n)$。但像这样的方程：$dp[i]=dp[j]+(x[i]-x[j])×(x[i]-x[j 阅读全文
摘要：
题目 【内存限制：$512MiB$】【时间限制：$3000ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】 策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向图，且没有自环和重边。其中$1$号点是公园的入口，$N$号点是公园的出口，每条边有一个非 阅读全文