- 博客(5)
- 收藏
- 关注
原创 2024.5.7日训练--2024湖北省赛/混合背包/依赖背包
今天个人vp了一下湖北的省赛,感觉题目还是不错的,就是自己在某些地方犯傻了,同时学习了一下混合背包。
2024-05-08 13:47:37 803 1
原创 DP与01背包问题
最近寒假进行加训,我这个蒟蒻也开始了自己的训练之路,最近刷了不少关于DP的题,感觉背包问题还是比较经典的,就写篇博客记录一下。
2024-01-24 21:51:26 1515
原创 倍增思想与数据结构之ST表(Spars table)
首先了解什么是倍增思想,倍增算法,顾名思义,就是以2幂的成倍的增长。倍增算法的运用有很多,这里我们来重点讲解倍增基本用法、RMQ 解法的 ST 算法。
2023-11-13 18:02:50 279 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人