Thuật toán mình là QHD giống 1 bạn nào đấy trên diễn đàn
- Khai báo mảng a[2*maxn] of Record x:Longint; b:Boolean End;
(x là tọa độ của điểm, b=true nếu đó là điểm đen, ngược lại là điểm trắng.
- Lần lược đọc các điểm vào mảng a, sau đó dùng sort tăng dần theo x.
- Khai báo mảng F[2*maxn] of Longint.
- Cở sở QHD:
F[0]:=0; F[1]:=1 nếu a[1].b xor a[2].b = True, ngược lại F[1]:=0;
- Công thức truy hồi: F[i]:=Ma

F[i-2]+t,F[i-1]) (i từ 2->2*n). Với t=1 nếu a[i].b xor a[i-1].b = True, ngược lại t=0.
-Duyệt từ 1->2*n cập nhật kết quả res=getma

res,F[i]);
Mong mọi người sửa code giúp mình với,mình chưa phát hiện ra sai chỗ nào
