Tổng số bài gửi : 101 Join date : 25/07/2010 Age : 30 Đến từ : Hưng nguyên-Nghệ An
Tiêu đề: Hoán vị Tue 27 Jul 2010, 13:36
Cho một dãy số a1.. aN là một hoán vị các số tự nhiên từ 1 đến N. Hoán vị này gọi là đẹp nếu trị tuyệt đối |ai - i| <= M với mọi i từ 1 đến N và M cho trước. Nhiệm vụ của bạn là đếm số hoán vị đẹp. Dữ liệu
Gồm nhiều dòng, mỗi dòng ghi 2 số N, M (1<= N <= 100, 1 <= M <= 6). Kết qủa
Mỗi dòng tương ứng từng bộ test là số dư của số hoán vị đẹp cần tìm chia cho 10^9. Ví dụ
Dữ liệu: 3 1 3 2 Kết qủa 3 6
littlelee Admin
Tổng số bài gửi : 415 Join date : 20/12/2009 Age : 29 Đến từ : Nghĩa địa
Tiêu đề: Re: Hoán vị Thu 29 Jul 2010, 19:22
Bài ni khó, hồi trước đọc rồi quên mất, hok giải. giờ nhớ lại, tối ni có khổi bài để giải
Tiêu đề: Hoán vị 
Tue 27 Jul 2010, 13:36
