摘要：
阅读全文
阅读全文
摘要：
"也许更好的阅读体验" 前言 考试的时候考了到斐波那契的题，于是咱自己推了一些好玩的东西，后来又听dalao讲了些感觉挺有用的东西 通项公式 $f_0=0\ \ \ f_1=1\ \ \ \ f_2=1\ \\ f_n=f_{n 1}+f_{n 2}$ 我们对它的系数动点手脚 $f_n=f_2 f_ 阅读全文
摘要：
"也许更好的阅读体验" $\mathcal{Description}$ 如标题 给一堆数，问其全排列有多少种 例 1 1 2 这三个数只有3种全排列 分别为 $1\ 1\ 2\\ 1\ 2\ 1\\ 2\ 1\ 1$ $\mathcal{Solution}$ 设第$i$个数有$a_i$个 $ans= 阅读全文
摘要：
"也许更好的阅读体验" $\mathcal{Description}$ 给出一段环状序列，即认为$a_1$和$a_n$是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 $\mathcal{Solution}$ __思路__ 要求两个最大子段，考虑其与最大子段的关系 我们先把序列复制一遍， 阅读全文
摘要：
"也许更好的阅读体验" $\mathcal{Description}$ 每天抛一个硬币，硬币正面朝上的几率是p，直到抛出k次正面为止结束，第$i$天抛硬币的花费为$2i 1$，求出抛硬币的天数的期望和花费的期望。 $\mathcal{Solution}$ 该题为双倍经验题，具体做法请看 "收集邮票" 阅读全文
摘要：
阅读全文
阅读全文
摘要：
"也许更好的阅读体验" $\mathcal{Description}$ 有$n$种邮票，每天等概率的买一张邮票，第$i$天购买要花费$i$元，求收集$n$种邮票的期望花费 $\mathcal{Solution}$ 先设$f[i]$表示买到$i$种邮票后，离买到$n$种邮票的期望还差天数 和最上面那题 阅读全文
摘要：
"也许更好的阅读体验" $\mathcal{Description}$ 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 $\mathcal{Solution}$ 设$f[i][j]$表示 阅读全文
摘要：
阅读全文
阅读全文
摘要：
"也许更好的阅读体验" $\mathcal{Description}$ 有$n$个格子，每次等概率随机给一个格子染色，问涂$m$次后期望有多少格子被染色了 $\mathcal{Solution}$ 设$f[i]$表示涂$i$次后期望有多少格子被染色了 现在进行第$i$次染色，有两种情况 1. 有$\ 阅读全文