Loading

摘要: 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发生 阅读全文
posted @ 2021-05-06 16:50 hyl天梦 阅读(231) 评论(0) 推荐(0) 编辑