2019.8.12 金华正睿集训总结Day16

本文主要是介绍2019.8.12 金华正睿集训总结Day16，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

8.12

“简单”DP

好的，那么在这里，我们又讲到了斯特林数以及贝尔数，这两个在上一篇博客上已经提到过了

抛下链接：Day15

欧拉数

这里是百度百科

• n个数的排列，其中有k个满足P_i<P_i+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的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---