> 1090我交了好多次，都是WrongAnswer,但我不知道我的算法错在哪里，恳请指点。
> 
> g[i]为将一个前面有i-1个0，第i个为1的序列全变为0的步数。
> gg[i]为要改变o[i]并使得i前全为0的步数。
> f[i]为将o[i]和o[i]之前的1全变为0的步数，f[n]即为最终解。
> 由于结果可能很大，我用了高精度，并通过了所有自己设计的数据，但不知为什么，还是WrongAnswer~~
> 我的递推式如下：
> 
> 
> g[1]:=1;
> g[i]:=2*g[i-1]-1;
> if o[1]=1 then
> f[1]:=1
> else
> f[1]:=0;
> gg[1]:=1;
> 
> if o[i]=0 then
> f[i]:=f[i-1]
> else
>  if o[i-1]=1 then
>  f[i]:=f[i-2]+1+g[i-1];
>  else
>  f[i]:=gg[i-1]+1+g[i-1];
> 
> 
> if o[i-1]=0 then
> gg[i]:=gg[i-1]+1+g[i-1];
> else
> gg[i]:=f[i-2]+1+g[i-1];
> 

• 哪里有官方数据的下载啊？ (3) mathzqy 2004-07-01 16:23:02
  • http://oibh.ioiforum.org/download/poi/data01_s1.zip (7) 00130004 2004-07-01 18:04:45
    • 问一下，这种东西都是怎么找到的？？？ (2) mathzqy 2004-07-02 10:55:43
    • 这些数据我都能测试通过，为什么还是通不过judge呢？ (2) mathzqy 2004-07-02 11:06:21
    • Re:http://oibh.ioiforum.org/download/poi/data01_s1.zip (34) liubluefly 2007-07-20 11:19:24
      • Re:http://oibh.ioiforum.org/download/poi/data01_s1.zip (78) slc14211421 2008-10-04 07:51:29