标签：情况   证明   mic   一个   次数   image   ima   表格   inf   

A. 小盆友的游戏

设$f[x]$表示x个人从最初开始到一个团伙的期望次数。

则$f[x]=f[x-1]<<1|1$。

证明:

$$f[x]=1+f[x-1]+(f[x]-1)/2$$

$$f[x]=f[x-1]<<1|1$$

B. 花

想到了Dp就容易多了，我们发现这个位置的合法情况当且仅当前三个位置合法&&这个位置的合法。

那么我们就可以直接设$dp[i][j][0/1]$表示考虑到第i个位置，前面连着的是几个位置，是否已经合法。

C. 表格

用Dee树。

11.1

标签：情况   证明   mic   一个   次数   image   ima   表格   inf   

原文地址：https://www.cnblogs.com/hzoi2018-xuefeng/p/11780475.html