0
2020-06-11
Description有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。...[作者空间]
0
2020-06-10
4378: [POI2015]LogistykaTime Limit: 20 Sec Memory Limit:...[作者空间]
0
2020-05-18
今天，我们来介绍另一种DP优化方法——决策单调行优化。 决策单调性优化与斜率优化有相似之处，但又有不同之处。 相似...[作者空间]
0
2020-05-16
经过了前几期的介绍，相信大家对主要的DP类型都有了一定的了解。但是你是否感受过好不容易想出了动规方程，但是却因时间...[作者空间]
0
2020-05-15
上期，我们主要讲解了后缀数组在单字符串问题上的应用。在多字符串问题上，后缀数组是否仍然有优秀的表现呢？答案显然是肯...[作者空间]
0
2020-05-14
今天，我向大家介绍一种特殊的DP类型——数位DP。数位DP这类题目一般不会出现在提高组及以下的比赛中（今后出现了当...[作者空间]
0
2020-05-13
之前我们讲解了背包问题、树形DP，区间DP这三类问题。这些都是中规中矩的动态规划题目。今天，我为大家讲解一种比较有...[作者空间]
0
2020-05-12
上期，我们讲解了树形DP，通过搜索和DP相结合来解决问题。现在，我们将要摆脱搜索的束缚，真正探索动态规划的世界。 ...[作者空间]
0
2020-05-11
今天，我们要从记忆化搜索往正宗的动态规划过度，你准备好了吗？ 树形DP最基本的特点是：需要处理的物品有依赖关系，而...[作者空间]
0
2020-05-09
解决动态规划的基本步骤，分别是：设置状态、枚举子问题，更新答案。 其实，这每一步都不是那么好做到的，需要有足够的经...[作者空间]
0
2020-05-08
前两期，我们重点介绍了后缀数组中sa、rank、height数组的求法。这些数组都具有优秀的性质，我来向大家介绍几...[作者空间]
0
2020-05-07
背包问题一共有9种类型，会不会很难呢？ 今天，我准备了一份福利送给大家，帮助大家更加深入的理解背包问题。话不多说，...[作者空间]
0
2020-05-03
上期我们介绍了后缀数组中代码最难写的一部分，今天我们来讲解一下后缀数组中最精髓的一部分——height数组的求解。...[作者空间]
1
2019-08-03
<- while的循环体系【2】 while的亲兄弟啊——do-while【1】 前面我们刚刚看了while的一系...[作者空间]
4
2019-07-31
<- while的循环体系【1】 while的循环体系【2】 我们之前的while是用结果来限制循环次数的，那么问...[作者空间]
2
2019-07-29
<- Markdown简单入门 while的循环体系【1】 我之前写了很多很杂的细小的但是很实用的知识点，当然如果...[作者空间]
2
2019-07-28
<- 简单笔记攻略 Markdown简单入门操作 环境需求： 我们需要一些Markdown的编译器： 线上：1.简...[作者空间]
2
2019-07-27
<- 程序调试 小的点【4.终章】 Aout 学习笔记那些事情： 上课笔记不好，下课学到你娃哭。这大概是我在高中混...[作者空间]
12
2019-07-26
<-美化Dev-C++ 简单笔记攻略 -> 小的点【3】 程序的调试 我们写完一个一个程序以后不可能就把他拿...[作者空间]
3
2019-07-25
<-注释略解 小的点【2】 想必大家都对信息学奥赛要求的编译器丑哭了吧，（而且非常不好用），我们平时还可以用VS来...[作者空间]
