ChickenT的博客

Description 著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看吧！” SHOI概率充电器由n-1条导线连通了n个充电元件。进行充电时，每条导线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率决定。

DescriptionAlice 正在玩一个 multiset。最初，集合中只有一个元素 0。每一轮，集合中的每一个元素 x 都有 3 种可能的操作： 1、x 加上 1.即 x = x +１。 2、x 分裂成两个非负整数 y, z。即 x = y + z, 且 y >=0, z >= 0。 3、什么都不做。 注意，在一轮中每个元素只能选择一种操作。 Alice 已经玩了很久了， 但她并不