https://www.hackerrank.com/contests/w8/challenges/gneck

有點意思。是DP，最優解包含最優子問題。F(X)=F(X-1)+F(X-3)。因為F(X-1)右邊放個“R”和F(X-3)右邊放"RRB"是左右可以互推的，包含全了最右是R和B的兩種情況。

#include <iostream> using namespace std;const uint64_t MOD = 1000000007;uint64_t resolve(uint64_t x) {uint64_t a = 3; //2uint64_t b = 4; //3uint64_t c = 6; //4if (x == 2)return a;if (x == 3)return b;if (x == 4)return c;for (int64_t i = 5; i <= x; i++) {int64_t r = a + c;a = b % MOD;b = c % MOD;c = r % MOD;}return c; }int main() {int T;cin >> T;while (T--) {uint64_t N;cin >> N;cout << resolve(N) << endl;}return 0; }

　　

轉載于:https://www.cnblogs.com/lautsie/p/3905533.html

總結

以上是生活随笔為你收集整理的*[hackerrank]Girlfriend Necklace的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。