Cho một bảng gồm n*m ô, toàn bộ ô phía trên và ô phía bên trái có giá trị là 1. Những ô còn lại (Ô trống) thì được tính bằng ô trên nó + với ô bên trái nó. VD:
1 1 1 1 1
1 2 3 4 5
1 3 6 10 15
1 4 10 20 35
1 5 15 35 70
Yêu cầu tính giá trị phía dưới cùng bên phải trong thời gian nhỏ hơn O(n*m) cụ thể n, m <= 10^5
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?