thảo luận Leetcode contest, đường tới Guardian

  • Người tạo chủ đề Người tạo chủ đề freedom.9
  • Ngày bắt đầu Ngày bắt đầu
Trạng thái
Không mở để trả lời thêm.
Fen xài Python rồi sẽ hiểu, khó chịu vl.
Lời khuyên tụi nó là ko xài dfs với topdown Dp
4gmOAMB.gif


via theNEXTvoz for iPhone
C++ có topdown đc ko bác, chứ bottom up khó nghĩ khó code :go:
 
Ae xài Python code Codeforces cũng được, mới ngâm cứu ra cách đi recursion bằng cách xài hàm bootstrap, thay vì chạy recursion thì nó chạy iterative rất chậm, xài topdown DP chỉ cần dùng thêm array nữa để cache là ok.
Còn 1 trick nữa là dùng dictionary python thì nên convert key value qua str, để number thì lookup khá chậm dễ dẫn tới TLE. Mấy thằng Codeforces toàn dùng 1-based array index trong câu hỏi khó chịu vãi.
Submission của mình :ah: https://codeforces.com/contest/1997/submission/295957738
1733876490307.png
 
Sửa lần cuối:
Trạng thái
Không mở để trả lời thêm.

Thống kê chủ đề

Ngày tạo
freedom.9,
Người trả lời cuối
freedom.9,
Trả lời
2.480
Lượt xem
130.093
Quay lại
Lên đầu trang