Lúc đầu mình cũng nghĩ Dijkstra đc nhưng mà ko phải, sau còn nghĩ cả BS trên tổng sum nhưng mà để ý kĩ thì thấy thằng 1 nó bắt buộc phải đi cái đường chéovâng đọc code tụi nó mới thấy nghĩ tào lao quá
5pt mà ac 4.4% bịp vlBài 3 khó vl ấy chứ
sao thằng đầu lại đi đường chéo vậy bác, nó ghi là có thể đi 3 hướng mà
Nhưng mà bắt buộc phải move trong n-1 steps cho cả 3 thằng thì mới win đc fen
vl lừa qúa ko đọc phần đấy, thế ép thằng 1 đi đúng đường chéo rồi, mà điều kiện như vậy còn ép cho 3 thằng ko chạm nhau luôn thì phải
Lúc move để optimize chỉ cần né thằng đường chéo ra là xong vì move vô cái đường chéo ko có ý nghĩa gì cảvl lừa qúa ko đọc phần đấy, thế ép thằng 1 đi đúng đường chéo rồi, mà điều kiện như vậy còn ép cho 3 thằng ko chạm nhau luôn thì phải
Thật ra với thằng (n-1,0), bác set toàn mảng dp là âm vô cùng, còn dp(n-1,0) = 0. Rồi dp theo cột trước, hàng sau, lấy dp(n-1,n-2) cộng vào kết quả thì bác duyệt cả bảng cũng được ấy
.sort kiểu gì để tối ưu vậy, sao lại sort theo len bác, thấy code bọn nó chỉ dùng sort thui
end, mảng remain dùng sweep line để tính
, ko thì ko bọ nào 
nghe nói có phương pháp gọi là DP on Tree, e nghĩ dạng này phải dùng cái đấy nhỉ mà chưa họcBỏ cuộc Q4 cmnr, greedy éo đc khó quá làm ko ra
Má nó dạo này làm bài éo all killed gì cả chán vãi
cái bài Q4 sao nhìn ra đc DP hay thế nhỉ mình cắp đầu xài heap để greedy sai mẹ mất
Lại đề hôm nay dễ à đại ca
