P1743 双层汉诺塔 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年7月23日 15:43

双层汉诺塔题解：

P1743

回复 0 | 赞 0 | 浏览 332

#include <iostream> using namespace std; const int MOD = 998244353; int main() { int n; while (cin >> n) { long long dp[n+1]; dp[1] = 3; // 当n=1时，需要移动3次 for (int i = 2; i <= n; ++i) { dp[i] = (2 * dp[i - 1] + 5) % MOD; ...

我要上岸！

2024年3月10日 16:37

双层汉诺塔题解：数学归纳出公式：a(n) = 2*a(n-1) +

P1743

回复 1 | 赞 1 | 浏览 544

#include <iostream> using namespace std; int fun(int n) { if (n == 1) { return 3; } else { return (2 * fun(n - 1) + 5) % 998244353; } } int main() { ...

题目双层汉诺塔

题解数量2

热门题解

1 双层汉诺塔题解：数学归纳出公式：a(n) = 2*a(n-1) + 5

2 双层汉诺塔题解：