摘要：
百度之星2个小时只能做1题已经成定式了....只求1题赚点小分就知足了..orz 比赛一开始，看到第一题激动了半天，正好这几天在学概率dp，看来RP守恒真不是盖得= =，飞速敲完后，完美过了样例，正自恋着准备交，听到X神说被坑了...仔细一想，当时的想法确实是错误的。幸好还没交！错误代码1：思路：ans[i]表示长度为i的串的期望时间，则ans[i]=∑(max(ans[j-1],ans[i-j])+1)*(1/i) [j代表当前爆炸的位置]，然后从前往后递推就行了View Code #include<stdio.h>double dp[410];double max(double 阅读全文