![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
D | DP(数位)
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【BUAA Spring Training 02】二分答案 | 矩阵快速幂 | 质因数 | GCD | Nim博弈 | 数位dp | 莫比乌斯反演
第二场春训,谢谢zlc和pmxm学长 qwq! 【BUAA Spring Practice 02】 Tags:DAG最长路(拓扑排序) 离散化 堆 并查集 平衡树 线段树 Problem A. 搭积木 [A] 题意 给定一个保证正常匹配的小括号序列(长度 ∈[1,100000]\in [1, 100000]∈[1,100000])。定义得分: ()()() 的得分是...原创 2019-05-06 17:12:15 · 191 阅读 · 0 评论 -
【HDU 七道例题】【数位dp总结】数位dp | dp | 记忆化搜索 |【CGWR④】| E
HDU 数位dp七连,入门数位dp qwq 数位dp简介 数位dp,顾名思义就是对数逐位分析的进行的dp。 数位dp的特点是:高维、小上界、常常采用记忆化搜索而不是循环递推进行dp、常以区间计数方式呈现。 因此数位dp有两个很通用的记忆化搜索板子(当然,dp数组不一定只有二维,dfs参数也不一定就只有仨;State也不一定就是bool,而一般是枚举类型。下面只是为了方便展示架构才这样写): ...原创 2019-05-04 23:06:51 · 656 阅读 · 0 评论