Hướng dẫn cho HackDream Orange 07-E: Dãy chia hết
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:
Solution : Dãy chia hết
Đầu tiên, ta phải chuẩn bị trước các ước của một số. Gọi uoc[i] = {Tập hợp những ước của i}
Gọi ~dp[i][x]~ Với ý nghĩa : Xét tới phần tử thứ i và đang chọn số x cho nó
Công thức quy hoạch động :
~dp[i][x] = \sum_{u} dp[i - 1][u]~ Với u là ước của x
Bình luận