dp optimization

Một đứa bé cố gắng giải quyết bài toán n quân hậu: đặt n quân hậu lên bàn cờ n*n sao cho ko có 2 quân nào ăn được nhau. Bé đa thành công trong việc đặt n quân hậu lên để ko có 2 quân nào cùng hàng và cột nhưng vẫn còn khả năng 2 quân nằm trên cùng 1 đường...

Đức vua đang ở thành phố 0, Hoàng hậu đang ở thành phố n. Có các con đường bộ và bay nối giữa mọi cặp thành phố (i,i+1). Thời gian để đi bộ từ i => i+1 được biểu diễn = roadTime[i] roadTime[0] = roadFirst mod roadMod; for i = 1 to N-1 roadTime[i] = (roadTime[i-1]*roadProd...

Cho dãy A gồm n phần từ nguyên đôi một phân biệt (n<=50, A[i]<=1e9) và giá trị k. Đếm số cách sắp xếp dãy A thành dãy số dạng "mountain" có chênh lệch giữa 2 phân tử liên tiếp <=k. Một dãy số đgl "mountain" nếu tồn tại 0