动态规划一般都是求最值问题，或者该问题的本质是求最值。 动态规划的本质是穷举，根据dp本身的定义写出状态转移方程，各个状态会有自己的范围，那就从中选出最大值，选择的方法是都试一遍找最大值。 动态规划思考与书写的流程： 1.根据题目想明白 状态 & 选择 & 结果 结果往往指的是题目要求的东西，比如说 ...
分类：
其他好文 时间：
2021-03-02 11:46:25
阅读次数：
0
动态规划问题的一般形式就是求最值。最显著的特点是最优子结构和重叠子问题。最优子结构就是子问题的最优解，可以从子问题的最优结果推出更大规模问题的最优结果，可以用状态转移方程描述问题。重叠子问题可以通过创建备忘录dp[]避免重复计算。 零钱兑换的解题步骤： 1）先确定状态，也就是原问题和子问题中变化的变 ...
分类：
其他好文 时间：
2020-07-05 23:27:16
阅读次数：
108
访问数组长度和遍历输出数组的元素： 偷懒的技巧： 输出语句可以 打 sout ,数组的for循环可以打 数组名.fori 这就是下划线的原因，我下一个图片肯定改掉，看着有点强迫症啊~~` 自己学着关闭提示昂，反正我是改好了哈哈哈哈== 求出数组中的最值： 结果： 请忽略代码的背景颜色，我实在懒得改了 ...
分类：
编程语言 时间：
2020-06-29 11:35:00
阅读次数：
77
刚开始还觉得有点怪怪的。因为想着如果每个树只是单纯地记录它所在的区间的话会不会有不在区间内的数据给更新了，但是我好像是傻掉了因为如果有这种情况出现的话在父亲节点就会分成l,mid和mid+1,r两个区间查找，当节点区间和查找的区间完全吻合时就ok了。 这道题没有修改，连懒标记都不需要，是一道实打实的 ...
分类：
其他好文 时间：
2020-06-11 22:05:12
阅读次数：
71
# 题意 初始只有m个数字，m个操作Q表示查询序列后L个数的最大值，A t表示在序列后加一个数长度变为n+1， 加的数是(t+a)mod p，a是上一次查询的值 # 题解 线段树操作即可，只需要向上更新属性，额外记录数组个数和上一次查询值 1 #include <bits/stdc++.h> 2 u ...
分类：
其他好文 时间：
2020-03-11 09:12:21
阅读次数：
58
动态规划 动态规划问题的一般形式就是求最值。 求解动态规划的核心问题是穷举。 动态规划的穷举有点特别，因为这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，所以需要「备忘录」或者「DP table」来优化穷举过程，避免不必要的计算。 而且，动态规划问题一定会具备「最优子结构」，才能通过子问 ...
分类：
其他好文 时间：
2020-03-08 21:46:59
阅读次数：
71
算法介绍 + 算法简介：三分法适用于以O（$logn$)复杂度求解单峰函数的最值，平均每次舍去$1/3$的定义域。 + 适用条件： 1. 有界性：有明确的初始定义域。 2. 单峰性：仅存在一个目标最值，且最值两侧的函数单调。 （注：二分法用于求解单调函数零点，三分法用于求解单峰函数最值，二者思想相似 ...
分类：
其他好文 时间：
2020-03-05 20:42:02
阅读次数：
87
SQL语句汇总（三）——聚合函数、分组、子查询及组合查询 拖了一个星期，终于开始写第三篇了。走起！ 聚合函数： SQL中提供的聚合函数可以用来统计、求和、求最值等等。 分类： –COUNT：统计行数量 –SUM：获取单个列的合计值 –AVG：计算某个列的平均值 –MAX：计算列的最大值 –MIN：计 ...
分类：
数据库 时间：
2019-11-06 23:06:14
阅读次数：
148
$SP1825$ 看到没有人用老师的办法，于是自己写一下思路 思路第一步:排除旧方法 首先这道题和 "$4178$" 不一样，因为那道题是计数，而这道题是求最值，最值有个坏处，就是对于 来自相同子树的信息没法高效剔除 ,比如容斥用不了，举例来说，对于这道题，如果我们继续用尺取法维护黑点个数，对于一组 ...
分类：
其他好文 时间：
2019-10-04 20:34:28
阅读次数：
100
题目链接 因为题目说可以分组，并且是求最值，所以斜率优化应该是可以搞的，现在要想怎么排序使得相邻的数在一个组中最优。 我们按照宽w从小到大，高h从小到大排序。这时发现可以筛掉一些一定没有贡献的土地，什么样的土地没有贡献呢？这样的：h[i]<=h[j],w[i]<=w[j]，此时i没有贡献。 所以排序 ...
分类：
其他好文 时间：
2019-09-21 19:00:39
阅读次数：
82
