Bài này mình làm như sau: Với mỗi (i, j) thì mình xét 4 cạnh kề với nó và tính độ chênh lệch. Tìm độ chênh lệch nào xuất hiện nhiều nhất và dfs với độ chênh lệch đó. Nó chưa tối ưu và chưa full điểm. Cho mình hỏi thuật toán bài này là như thế nào ?
Bài này e nghĩ là sinh ra các số sao cho không có số 13. Nhưng đpt khá lớn nên có anh/bạn nào giúp e cải thiện đpt hoặc có thuật toán nào khác không. Cảm ơn.
Thuật toán bài này mình làm giống bài netaccel, mình đẩy vào heap i,j,d[i, j] với i là vị trí hiện tại, j là số đường cao tốc. Nhưng mấy test cuối nó bị quá thời gian, có cách nào để full không ?
Bài này e tính hàm luỹ thừa trong log(p), mà khi chạy test lớn trong lúc nhân 2 xâu với nhau thì nó chạy rất lâu. Có cách nào nhân 2 xâu để nó không TLE không ?