摘要：
题目链接：https://cn.vjudge.net/contest/276241#problem/A 题目大意：首先输入n和p，n代表地雷的个数，p代表走一步的概率，1-p代表走两步的概率，然后问你这个人安全走出雷区的概率 具体思路：我们可以很容易的推出递式，dp[i] = dp[i-1]*p+d 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/278036#problem/D 题目大意：T组测试数据，每一次输入两个数，求的是在这个区间里面，有多少个0，比如说19203包括一个0,123包括0个0。 具体思路：数位dp，对于当前的这一位的所有情况，先看一下这一位上之前的数 阅读全文