Bình luận

• 
  

  1

  

  KAKOII  đã bình luận lúc 28, Tháng 6, 2025, 2:19 ← chỉnh sửa →

  Bài này mình mất ~2~ năm rưỡi mới AC =)):

  Điều đầu tiên ta cần để ý là số lượng cừu, vì cừu hoặc là ăn cỏ hoặc là bị hổ ăn:

  • Nếu ~C \lt K~, ta có thể chở hết toàn bộ hổ, cừu và rau
  • Nếu ~C = K~, ta có thể chở hết nếu ~H + R \le 2 \times K~

  Ở ý thứ nhất, ta vận chuyển như sau: chất hết cừu lên thuyền, sử dụng sức chứa còn lại để đem hổ và rau sang cuối sông

  Ở ý thứ hai, ta sẽ vận chuyển qua sông như sau: Ở cừu sang cuối sông, quay về và đem hổ và rau sang cuối sông, đem cừu quay về đầu sông, đem những con hổ và rau còn lại (nếu có) sang cuối sông và cuối cùng là quay về đầu sông để đem cừu về.

  Một trường hợp khác là ta xét cả cừu lẫn hổ:

  • Nếu ~H + R \lt K~, ta có thể chở hết toàn bộ hổ, cừu và rau (cách vận chuyển giống ý thứ nhất ở trên)
  • Nếu ~H + R = K~, ta có thể chở hết nếu ~C \le 2 \times K~ (cách vận chuyển giống ý thứ hai ở trên)

• 
  

  0

  

  pika68267  đã bình luận lúc 28, Tháng 6, 2025, 2:38

  dữ vậy, vừa thấy ac xong, congrat