摘要：
题意： 有一个概率Q，Q的初始值为1，一个界限P，以及N件物品，每件物品都有自身的价值ｖi,以及一个概率下降比率pi(表示选取这件物品会导致Q变为 Q*(1-pi))。 问在Q大于P的条件下，最大的收益值。 核心思想：01背包的思想，选取正确的 量 作为背包容量。 题解思路： 如果以概率作为‘背包容 阅读全文
摘要：
题意： 给定一个数字N，每次可以用自身的因子来对自身进行分解，问将N分解为1所需分解次数的数学期望。 （给个数字Ｄ，我们可以选择1~Ｄ中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。） 解题思路： 定义： D(N)：将N分 阅读全文