赛时总结：
先看了看t1,随便推了一下，发现递推关系是个奇奇怪怪的一个环套一个环的图（考后看了题解发现递推式写错了，只考虑了失败后-->f0,但是没考虑 到了f0不好求，怎么转到其他地方）,想着一会再写，就跳过去了
看了t2之后，感觉好像之前做的春节十二响，看了看第一个样例，好像没问题，先过了
看了看t3,看起来像个数论，也有可能是打表，20分可以爆搜，直接写了，快9点了，赶紧去写t1,t2
t1又看了一会，还没发现自己递推式写错了，想了半小时没想出来，先过吧
t2直接开始写，过了第一个样例，快10点了，发现没过第二个样例，画了画图，发现自己算法错了，子树合并时没有一定正确的贪心，想了个稍微好一点的贪心，把第二个样例过了，这时10点多了，就又拐回去看t1,t3,想不到其他算法，就又回来了，跑了一下第三个样例，答案竟然比最小值还小，看了好久发现合并的时候少删了个值，结果更小了！！！然后就一直调，直到考试结束也没找出来到底哪里让答案非法变小的
赛后总结
t1:
题解： https://blog.csdn.net/m0_37786651/article/details/62437291
https://blog.csdn.net/wangran51/article/details/8882088
https://jiangshibiao.github.io/2020/06/10/Interesting-Problems-Probability/
f[i] 第一次出现连续i次正面朝上的期望步数
f[i]=p*(f[i-1]+1)+(1-p)*(f[i-1]+1+f[i])
化简，发现 f 是一个等比数列，公式一求就行了
t2:待填
t3:
