Giới thiệu chuyên mục :
Đây là chuyên mục ghi lại một vài toán tôi cho rằng thú vị tôi gặp trong 1 tuần và cách giải và 1 số hướng đi của nó. Hy vọng các bạn thích nó.
Bài toán 1: Permutation Happiness
Tóm tắt đề : Cho n người với mỗi chỉ số phân biệt từ 1 --> n. Họ xếp thành 1 hàng. Người thứ i được cho là hạnh phúc nếu có ít nhất 1 trong 2 người đứng cạnh anh ta có chỉ số lớn hơn anh ta.
Cho n (n <= 3000) và k <= n. Đếm số cách để xếp để tồn tại ít nhất k người hạnh phúc.
