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];

• 更正 (23) Spacesheep 2003-11-17 14:08:06
• 这题其实是一个格雷码和二进制码的转换。没看你的程序，但如果实在找不出错误的话可以试着找找官方数据 (556) dynamic 2003-11-18 17:44:48
  • 哪里有官方数据的下载啊？ (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