https://vinhdinhcoder.net/Problem/Details/5172
Link bài và đây là code của em:
mọi người k cần để ý phần bên dưới vì nó đã sai từ thuật qhđ chứ không phải truy vết
Vậy cho em hỏi là thuật qhđ đã sai chỗ nào ạ, em cảm ơn
https://vinhdinhcoder.net/Problem/Details/5172
Link bài và đây là code của em:
mọi người k cần để ý phần bên dưới vì nó đã sai từ thuật qhđ chứ không phải truy vết
Vậy cho em hỏi là thuật qhđ đã sai chỗ nào ạ, em cảm ơn
Mảng QHĐ phải là long long
vì (m+n-1)10^9 > 2^{31}. Còn hệ thức truy hồi không có vấn đề gì.
em rất cảm ơn anh ạ …