---
# System prepended metadata

title: Hướng dẫn thuật toán

---

# Hướng dẫn thuật toán

## Bài chia đoạn không âm:
http://bt10.thptccva.edu.vn/bai.php?ma=chiadoankam
Gọi F[i] là só cách chia đối với dãy số chỉ có i phần tử A[1..i].

Đáp án: F[n];

Cơ sở: F[0]=0;

Công thức: tính F[i] 

+ Nếu A[i]≥0 thì A[i] có thể đứng riêng hoặc ghép vào với đoạn có chứa A[i-1]. Suy ra F[i]=F[i-1]+F[i-1]=2F[i-1].
+ Ngược lại A[i] không thể tự đứng riêng được, nó phải ghép vào các phần tử liền trước để tạo đoạn không âm. Giả sử x lớn nhất để SUM(A[x..i])≥0. Khi đó, F[i]=F[x];

## Bài tập lớn nhất
http://bt10.thptccva.edu.vn/bai.php?ma=taplonnhat

Phân tích mỗi số ra thừa số nguyên tố

Gọi U[i] là tập hợp các ước số nguyên tố của A[i].
(mỗi tập tối đa 60 phần tử)

Đếm xem phần tử nào xuất hiện nhiều lần nhất trong các tập U.
(Dùng map cho tiện)
