A到KA到K略

LL一个多小时过不去样例。

后来和人讨论发现题假了。

我写的做法是f[i]f[i]表示长度为ii 的序列期望翻到正面的数量。

f[0]=0,f[1]=1,f[2]=1f[0]=0,f[1]=1,f[2]=1

转移时显然有枚举位置，然后把序列分成两个部分的转移。 然后发现过不去样例。1、2、3、4一致，5与样例不一致。

赛后看代码发现A掉的人DP写的是记录每种状态的方案数 用总答案/总方案数。 但对于一种状态，到达的概率是不相等的。如0000000000序列，第一次操作选了0010000100和1000010000对后续状态的影响是不一样的。因此LL题在求的根本不是题目中所说的期望正面次数，而是单纯想让人求有合法序列选择的方案数。

体验很差。