type
status
date
slug
summary
tags
category
icon
password

学习小结：

例题一：

https://www.lanqiao.cn/problems/107/learning/?page=1&first_category_id=1&second_category_id=3
对局匹配

题目描述：

这个题目使用动态规划，理解好这个题目，对于我们理解动态规划有很好的帮助，这个题目的关键就是这个地方是怎么理解的
这个就是在我们已经分好组的情况下，这个组里面他的连续两个值全部都是k，我们要么取前一个要么取前两个+现在的，这个就是转移方程
还有一个重点就是频率的统计，取到了一个很大的数组
但是在使用的时候，我们会约定一个mx（给定的数组中最大的值）来规范边界

题解：

 

问题and重点

 

例题二：

https://www.lanqiao.cn/problems/105/learning/?page=1&first_category_id=1&second_category_id=3
油漆面积

题目描述

线段树，经典的扫描线算法，多做多理解，我还没彻底搞懂，多做几个这样的题目

题解：

 

问题and重点

 

例题三：

https://www.lanqiao.cn/problems/151/learning/?page=1&first_category_id=1&second_category_id=3&tags=线段树&tag_relation=intersection

题目描述：

此题还是基于线段树写的，但是我还是没理解这个，刚开始根本想不到线段树的做法是啥，看来答案区的大佬的解才做出来的，我刚开始的想法直接全排列取最大值，但是时间复杂度太高了
还有一种贪心做法，但是报错啦，都给一下，纯当练习模板了
 

题解：

线段树做法
 
贪心做法：
全排列做法：
 

问题and重点：

 

题目四：

https://www.lanqiao.cn/problems/266/learning/?page=1&first_category_id=1&second_category_id=3&tags=线段树&tag_relation=intersection
 

题目描述：

标签显示的是使用线段树，但是我写出来还是运行超时，我也不知道怎么优化了，但是对这个线段树的使用稍微有点感觉了
 
其实最原始的爆破，一个一个算也是可以得到的，甚至速度不比这个慢
 
算法练习Day04算法练习Day02
Loading...