#Aladdin

LightOj_1342 Aladdin and the Magical Sticks

题目链接题意:  地上有n种棍子,其中有两种类型,一种类型是可识别,一种类型是不可识别,每个棍子都有一个权值。  当你捡到可识别的,那么你以后就不会再捡这个棍子,如果是不可识别的,那么你有可能还会捡。  问将所有棍子收集完的权值的期望。 思路:  此题借鉴参考了此篇文章:AladdinandtheMagica...