bzoj 2064 DP

这道题可以抽象成两个数列，将一个数列变换为另一个

数列的代价最小

首先我们可以处理出所有的状态代表，对于每个状态

用二进制来表示，代表的是两个数列中的每一项选还是不选

那么答案最多为n1+n2-2，也就是先将第一个数列合成一个数

然后再依次拆成第二个数列，那么假设第一个数列选一些，第二个数

列选一些，这个子问题合法（就是第一个数列的选出的和与第二

个的相等），那么我们就没有必要将这个子问题再与大问题合并，也

就是答案减少了2，这样DP就行了

/**************************************************************
    Problem:
    User: BLADEVIL
    Language: Pascal
    Result: Accepted
    Time: ms
    Memory: kb
****************************************************************/

//By BLADEVIL
var
    n1, n2, size                    :longint;
    i, j, k                         :longint;
    sum, w                          :array[..]of longint;

procedure init;
begin
    read(n1);
    for i:= to n1 do read(sum[<<i>>]);
    read(n2);
    for i:=n1+ to n1+n2 do
    begin
        read(sum[<<i>>]);
        sum[<<i>>]:=-sum[<<i>>];
    end;
    n1:=n1+n2;
    size:=<<n1-;
end;

procedure calc(x:longint);
begin
    j:=x and (-x);
    sum[x]:=sum[j]+sum[x-j];
    for j:= to n1 do
        if x and (<<j>>)> then
        begin
            k:=x-<<j>>;
            if w[k]>w[x] then w[x]:=w[k];
        end;
    if sum[x]= then inc(w[x]);
end;

begin
    init;
    for i:= to size do calc(i);
    writeln(n1-*w[size]);
end.