hyl天梦

摘要： 5.4清北学堂 1数位dp 数位dp本质上是对于数上每一位的dp，是一类计数型dp，状态设计是$f_{i,j,0/1,0/1}$表示第i位，j是与题目有关，是否顶上界，是否为前导0。 概率期望dp 这里牵扯到一些概率dp的公式： \(P(A|B)=P(AB)/P(B)\)，$P(A|B)$指在B发生 阅读全文