摘要：
概率dp 在比赛中会有很多题目涉及求期望或概率的题目，虽然用数学办法可能可以算出结果，但通过dp的方式求得概率或期望才是出题人所希望的。 POJ2096 Collecting Bugs 一个倒霉蛋每天都能收集到bug，一个软件有$s$个子系统，会产生$n$种不同的bug，每个bug属于某个子系统的概 阅读全文
摘要：
数位dp 数位dp其实可以理解为，对于给出的数字，对每一位数字进行讨论并状态转移，这边先给出一道题说明一下数位dp的整个过程。 NC15035 送分了QAQ 数字中不能出现$38$和$4$。我们用$f[i][j]$表示到第$i$位，状态为$j$时有多少个讨厌的数。其中状态仅有三种，状态$1$表示上一 阅读全文