QUOTE:
Người đi trước chưa chắc đã là người chiến thắng, nên khi tính được F[n], bạn phải so sánh với tổng số bit 1 - F[n], cái nào nhỏ hơn mới được chọn

QUOTE:
-f[i]=min(sum[j-1]-f[j-1]+sum[i]-sum[j-1]);j=i-k+1..i-1;
công thức sao + rồi - sum[j-1] thế

QUOTE:
bài VOCARD: gọi sl[i] là số lượng số 1 trong dãy bit từ 1->i;
gọi f[i] là điểm số lớn nhất nhận được khi lấy các bit từ 1->i (lấy theo chiều từ i->1) và người lấy trước là người nhận được số điểm này.
thì f[i]=max(sum[i]-f[j]) vs j=i-1..i-k;
hay f[i]=sum[i]-min(f[j]) vs j=i-1..i-k;
ta có thể dùng stack để đpt còn O(N)
không biết có đúng không? :D
:S

QUOTE:
cho em hỏi bài VOCARD có test đặc biệt nào không ạ? em chấm được 98 mà không biết sai ở đâu :((

QUOTE:
linuxpro viết:

QUOTE:
cho em hỏi bài VOCARD có test đặc biệt nào không ạ? em chấm được 98 mà không biết sai ở đâu :((

Mình cũng được 98 như bạn, nhưng sau khi sửa lại xuất (s[n]-f[n]) thành min(s[n]-f[n],f[n]) thì dc 100. Bạn thử coi. :D

 
  x:= s[n]-ans[n];
        if x<>ans[n] then
            begin
                writeln(g,'YES');
                if x< ans[n] then write(g,x)
                    else write(g,ans[n]);
            end
        else write(g,'NO');