Hướng dẫn giải của Phân tích dân số
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Tác giả:
Sau một chút phân tích biểu thức toán, ta được công thức tính như sau: $$ A_i = \cfrac{p_{i+1} - p_1}{i} $$
Khi đó ta có thể dùng vòng lặp để tính tất cả giá trị cần thiết trong độ phức tạp ~\mathcal{O}(n)~
Bình luận