Hướng dẫn cho TLE-oj Cup Round 12 - Lật giấy
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Nhận xét: Giả sử sau một số lần gấp, ta chỉ còn 1 bảng 1\cdot 2 hay 2\cdot 1, ta gọi 2 giá trị trong bảng là a và b.
Lúc này ta chỉ có thể lật theo 2 cách: a\rightarrow b, b\rightarrow a. Các giá trị v nhận được là a-b, b-a. Tổng của chúng là 0.
Với mọi bảng 1\cdot 2, 2\cdot 1 ta đều cho kết quả như vậy. Vì vậy ta có điều kiện như sau:
- Nếu n=m=0, kết quả là \frac{k(k+1)}2
- Ngược lại, kết quả là 0
Bình luận