摘要：
单调队列优化 $DP$，就是利用单调性在 $O(1)$ 的时间内进行状态转移，可以极大的提高程序的运行效率。 前置芝士 单调队列，顾名思义，就是满足队列中的元素要么单调递增，要么单调递减。运用单调队列可以在 $O(1)$ 的时间里求出区间的最值。 滑动窗口（单调队列模板题） 这道题是单调队列最简单的 阅读全文
posted @ 2021-06-04 13:16
曙诚
阅读(129)
评论(0)
推荐(0)
摘要：
题意 给定一个 $8*8$ 的棋盘，棋盘上的每一个位置都有一个数。将棋盘水平或竖直切一刀，将剩下的一部分继续分割（也就是不能在两个子棋盘里面同时分割），直至棋盘被分成 $n$ 个部分，每一个部分的分值为其中的数字之和。求出最小的均方差值。 均方差 $\sigma=\sqrt{\dfrac{ {\te 阅读全文
posted @ 2021-06-04 11:31
曙诚
阅读(126)
评论(0)
推荐(0)
摘要：
$01$ 分数规划好题。 前置芝士：$01$ 分数规划模型 给定整数 $a_1$，$a_2$，···，$a_n$ 以及 $b_1$，$b_2$，···，$b_n$，求一组解 $x_i$ $($ $1 \leq i \leq n$，$x_i=0$ 或 $x_i=1$ $)$ ，使得下式最大化： $\d 阅读全文
posted @ 2021-06-04 11:30
曙诚
阅读(195)
评论(0)
推荐(0)
摘要：
单调队列优化 $DP$ 的好题。 题意 $FJ$ 要从 $N$ 个商店中购买 $K$ 吨饲料。设某时刻已经买了 $X$ 吨饲料，行驶一公里的花费为 $X^2$ 。现在 $FJ$ 从 $0$ 这个位置出发，最终要走到 $E$ 这个位置。给出每一家商店的位置、饲料的库存以及饲料的单价，求最少花费。 思路 阅读全文
posted @ 2021-06-04 11:28
曙诚
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号