摘要：
前言 单调队列优化动态规划就是字面意思——即由单调队列来优化动态规划的一种方法。 前置知识： 动态规划 单调队列 例题 P1725 琪露诺 题目简述 给定一长度为 $N+1$ 的数列 $A$ , 第 $1$ 项为 $0$。 以第一项为起点 , 对于当前的位置 $i$ 可以转移到: $(i+L,i+R 阅读全文
posted @ 2025-10-07 13:45
一只小何
阅读(0)
评论(0)
推荐(0)
摘要：
前言 本篇文章针对对于树形DP有一定基础的人，没学过的话请出门左转~ 树上背包 P1273 有线电视网 题目简述 有一棵有根树，每个叶子节点都有一个可赚的钱数，每走一条路都有相应的花费。 则在不亏本的情况下从根节点能到达至多几个叶子节点？ 思路 嗯对大概就是一道经典的树上背包问题，我们做动态规划的第 阅读全文
posted @ 2025-10-07 13:44
一只小何
阅读(0)
评论(0)
推荐(0)
摘要：
前言 线段树是非常重要的一个数据结构！可以求解区间 $[l,r]$ 的最值问题等区间查询。 而且大部分ST 表，树状数组能解决的问题线段树都能解决。 普通线段树 P3372 【模板】线段树 1 有一个序列 $a$，现在有两个操作： 1 l r k 表示将 $[l,r]$ 区间的元素全部加上 $k$。 阅读全文
posted @ 2025-10-07 13:44
一只小何
阅读(0)
评论(0)
推荐(0)
摘要：
前言 大部分 ST 表能解决的问题树状数组和线段树都能解决，只不过 ST 表的代码实现更加简单。 ST 表可以求解区间 $[l,r]$ 的最值问题等区间查询。 ST表 ST 表的定义 ST 表是利用倍增思想来解决区间问题的，这样可以缩短时间。 例如，我要求 $\large\max\limits_{i 阅读全文
posted @ 2025-10-07 13:43
一只小何
阅读(0)
评论(0)
推荐(0)
摘要：
前言 总概 本文章将会向你讲解排列与组合的基本知识和综合运用。 会从定义、问题导入、解决方法、经典例题、总结等方面讲解。 前置知识 有一定的数学思维能力和理解能力 加法计数原理 乘法计数原理 阶乘 加法计数原理和乘法计数原理会在附录进行讲解。 排列 定义 排列的定义为：从给定的 $n$ 个不同元素中 阅读全文
posted @ 2025-10-07 13:43
一只小何
阅读(0)
评论(0)
推荐(0)
摘要：
前言 最短路是图论中非常典型的模板之一，在生活中也可以到处见到许多。 例如在中国有许多个城市，我现在正在成都，现在我想开车去重庆，而在成都去往重庆的道路上，有许多的道路可以到达，而我想要以最快的速度到达，固然需要一条最短的路径。而怎么去选择一条最短的路径就是最基本的最短路问题 在本文章中，会主要介绍 阅读全文
posted @ 2025-10-07 13:36
一只小何
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号