NOIP2009 普及 完善程序 答案谁讲下

1.0
2.tmp+a[i]=ans
3.<ans
4.i
5.beg:=beg+1
6.0
7.hash[i,j]:=1;
8.work(x+1,y,tot+1);
9.hash[i,j]:=0
10.work(0,0,1)

LS错了。。。亲自运行

LSSS错了吧。。
第3个是<0（最优子序列啊）；
最后一个是work(0,0,0)；剩下的我也不确定

LS的第一题第一空错了，a[0]时，tmp=1，所以beg=-1……

0
tmp + a[i] = ans
<0
i
INC(tmp, a[i])
0
INC(hash[i, j])
work(x, y, tot+1)
DEC(hash[i, j])
work(0, 0, 0)
PS:第二道的第2、4空填的是INC和DEC，是因为一个格子可能受到多个King的攻击，比如3*3的，在(1,1)和(3,3)各放一个King，则(2,2)会同时受到这两个King的攻击。此时如果要把(3,3)的King撤掉，则按照2L的答案，hash[2,2]会改为0（安全）其实它是不安全的（这也是为什么hash数组是INTEGER，如果像2L那样的用BOOLEAN算了）

挺7L
虽然说错了仨空

额，错仨空的是我，补充下

大家无视6L，我打错了……

0
tmp+a[i] = ans
<0
i
tmp = tmp+a[i]
now<maxnum
second-first
(ans-1)
hash[first]>=ans
ok
work(0)

0
tmp+a[i]<ans
<0
i
tmp:=tmp+a[i];
0
h[i,j]:=1;
work(x,y,tot+1);
h[i,j]:=0;
work(0,0,0);

-11L提高的你来错地方了……