Bình luận

• 
  

  2

  

  vudinhlong  đã bình luận lúc 13, Tháng 11, 2024, 14:26

  ~\to~ Comment này spoil thuật ~\leftarrow~

  • Ta sẽ dùng một mảng ~f~ để đếm với cách gọi ~f_i~: là số dãy con có ~i~ phần tử lẻ.

  • Vậy trường hợp cơ sở sẽ là ~f_0 = 1~, do ta chưa xét bất kì phần tử nào.

  • Tiếp đến, sử dụng thêm biến ~cnt~ để xác định số lượng phần tử lẻ hiện tại đang có.

  • Như vậy, với từng trạng thái ~cnt~, ta sẽ phải kiểm tra xem ~cnt \ge k~, rồi đi đếm các dãy con có ~cnt - k~ phần tử lẻ để cộng vào kết quả.

  • Vì từ sau vị trí kết thúc của các dãy con có ~cnt - k~ phần tử lẻ đến vị trí đang xét, là một dãy con có đúng ~cnt - (cnt - k) = k~ phần tử lẻ :D

  ~\to~ Accepted Solution ~\leftarrow~

  Chúc các bạn sớm AC :))