本文主要是介绍2019.8.12 金华正睿集训总结Day16，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
8.12
“简单”DP
好的，那么在这里，我们又讲到了斯特林数以及贝尔数，这两个在上一篇博客上已经提到过了
抛下链接：Day15
欧拉数
这里是百度百科
• n个数的排列，其中有k个满足Pi<Pi+1的排列个数
• E(n,k)=(k+1) * E(n-1,k)+(n-k) * E(n-1,k-1)
斯特林数、欧拉数的求和技术及应用
从左到右填数，记录上一个填的在未填数中的排名
从小到大（从大到小）插入数，记录某些信息
数位DP
• 对十进制数/二进制数的某个统计（统计[l, r]内满足某个条件的数的个数）
• 可能需要记录：当前在第几位、上一个数字是什么、和题目有关的一些信息、当前位是否和限制相等
• 如果是多个整数，可能需要记录：进位、借位等
• 需要注意前导零的问题
于是，接下来都是例题
在我学会之前不谈这个
以下是找到的比较详细的博客：
数位dp总结 之 从入门到模板
动态规划专题（三）——数位DP
(这里的前言道出了我的心声）
数位DP讲解
就酱吧
这篇关于2019.8.12 金华正睿集训总结Day16的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
