摘要：
题链：https://cn.vjudge.net/problem/UVA 11181 题意 n个人去了超市，已知每个人买东西的概率为p[i]，在已知有r个人买了东西的情况下，求实际上每个人买东西的概率 题解 设r个人买东西的时间为E $$ans=p(i\;|\;E)=\frac{p(iE)}{p(E 阅读全文
摘要：
题链：https://cn.vjudge.net/problem/UVA 1636 题意 给出一把枪的子弹序列，已知开了一枪且无子弹，问下一步的决策是旋转，还是开下一枪 题解 已知开一枪没子弹，下一枪也没子弹概率设为p1 那么：设P(A)为下一枪无子弹，P(B)为上一枪无子弹。根据条件概率公式 $P 阅读全文
摘要：
有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa 3 个回文串 a|bb|a|aba|a 5 个回文串 a|b|b|a|a|b|a|a 8 个回文串 其中第1种划分方式的划分数量最少。 Input 输入字符串S(S的长度=0;i ) 阅读全文