DeepinC:"你要想着你能AC"
算是听到的最能鼓舞人心的话了
第一次彻彻底底的rank44
看完题目，
T1概率期望？？！！心凉了半截
T2计数，似乎是个数学？或DP吧，都不会
T3这玩意部分分这么详细，T1难度吧，sb出题人肯定调换题目顺序了
先干T3，1h无果，暴力都不会？？！十分压抑。。。
T1这玩意什么东西，我的式子怎么解不对？啊感觉要爆0
T2似乎更像是个dp，不过s是不是都要选啊？没有看样例的我十分自信，是的，是都选
先想一个部分分？f[i][j][1/2][0/1]到第i个，现在有了j中颜色，i个及之前的连续长度，是否有了3连
然后打完之后过不了样例，看了一下3，7的样例才知道s是不强制都选的。
心情复杂.png 原地爆炸.gif
先把T3低保那一下吧，3个0比较尴尬
T2继续写一个错误DP颓废到考试结束
总结一下 50%心态 50% DP真心弱
T1盯着1 3 5 7 15楞是没看出来规律，以后我都不敢说我学过OI
常说心态最重要，看到DP，期望，容斥就怂 你谈什么心态？
天天口号“我必AK”你就没敢想过我一定要拿高分
一篇篇blog“从吾心，尽吾力”你尽过全力吗？？
题解：
T1「概率与期望」
定义f[i]表示i个散点组成一个堆的期望步数
f[1]=0;
考虑一个玄学的转移：
f[i]=(f[i-1]+1)/2+(f[i-1]+1+f[i]-1)/2
f[i-1]表示先得组成i-1的堆
前者是i-1组成的堆 胜利，
后者，会拆成一个i-2的散点加上一个大小为2的堆，那么它到f[i]的期望步数可以倒着想
一堆i的散点要组成堆，先会变成i-2的散点+2的堆
所以就是f[i]-1
T2「简单DP」
全场切的T2我爆0，我真没脸叫简单DP
定义f[i][0/1/2/3/4]表示考虑到i这个点的不同状态：
未存在三链：0当前点与前一个不同 1当前点只与前一个相同
2和前面两个点都相同也就是存在了三链
之前已经存在了三链 3当前点与前一个不同 4当前点只与前一个相同
原文地址：https://www.cnblogs.com/casun547/p/11778664.html