主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
的的
2024年7月23日 15:43
双层汉诺塔 题解:
P1743
回复 0
|
赞 0
|
浏览 316
#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
|
浏览 530
#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
双层汉诺塔 题解: