OIergyy

摘要： 数位DP，要求的数往往极大，常用试填法。 求区间[l,r]内满足某某条件的数有多少个。 可以用[1,r]的答案-[1,l-1]的答案。往往在记忆化是要记录以下几点： 1）从高到低填到第几位 2）是否卡着限制 3）是否有前导0 4）题目中的特殊要求 例1，例2，例3都是这种题。 满足某某条件的第k小的 阅读全文

摘要： 期望本身有个公式，但可惜这个公式用的并不多。 使用最多的是期望的线性性的公式，因为这个公式可以将我们要求的答案拆成若干份，这样我们就可以正常的计算了，只要是各部分不会互相影响的都可以考虑期望线性性。 期望可以理解为到某步预估的某值，所以不必考虑各种概率产生的多种情况分支。 期望可以往dp上考虑,常见 阅读全文