giabaophudinhthcs
commented
1 year ago Bài này thì ngược lại với bài HNX (đề bài và lời giải của mình ở đây: https://oj.luyencode.net/problem/HNX) Khi đó A không kề với B và ta in dp[1][n] (nên xem bài HNX để hiểu được khái niệm về "kề nhau" và công thức quy hoạch động tính dp[1][n]) Độ phức tạp: O(n) Nhớ mod 10^9 + 7 nhé!
Tháp Hà Nội Ngược - Luyện Code Online
https://oj.luyencode.net/problem/HNNG