- 博客(2)
- 收藏
- 关注
RSS订阅原创 可持久化线段树 主席树 学习笔记
模板题 luogu3834太菜了 蒟蒻现在才码出来主席树（还是在同桌神犇的指导下）QAQ首先————主席树是个啥？就是能储存历史版本的线段树如果题目要你去创建k个连续的线段树，那么就明示了是主席树我们先考虑最BAOLI的想法直接建立起k个线段树但是我们都知道线段树的玄学空间，开k个直接MLE 考虑每次加入一个新的节点后对整棵线段树的影响其实最多一条链会被更...
2018-04-26 19:51:19
235
原创 数位DP 学习笔记
数位DP 顾名思义就是在数位上搞搞DP QAQ之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。DP 状态多半采用 dp[pos][..........] 来表示 ，其中POS 表示位数 ，......则是不同的题目的不同限制，dp[][]一般存放方案数状态转移就按照题意与DP性质来枚举每一位的状态，然后将所有状态...
2018-04-14 21:23:38
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人