摘要： 期中测：光之箭矢 题意： 随机一个排列，按照排列的顺序选取物品，问期望有多少子集使得选取方案与最优方案相同 做法： 注意到对于一个子集，答案与未选取的部分如何排列无关，可以将其转化为一个计数问题，即对每一个子集，统计合法排列的方案数，再乘上01可重排列数，将答案相加，最后除以全排列数即为所求期望。 阅读全文

摘要： Description 有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i 号荷叶上，那么它等概率地跳到1 到i 号的荷叶中的一个，跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。 想法： 设f[i]表示第i个荷叶跳到第1个荷叶的期望步数 f[i]=(f[1] 阅读全文