首页 > 跳台阶

LH_Coffee

发表于 2026-02-04 11:46:30

动态规划三部曲(递推---->递推+记忆化搜索----->自底到顶的动态规划---->状态压缩)1.递推(自顶到底）本题可类比斐波那契，每次跳台阶与前一个和前两个有关所以到n目标位置有如下关系：f(n)=f(n-1)+f(n-2) f是计算方案数的函数，这是递推的核心，再加上边界讨展开全文

Ldh1315109

发表于 2025-11-09 17:08:42

mod = 998244353 def solve(testcase): n = II() a, b = 1, 1 for _ in range(2, n): a, b = b, (a + b) % mod print(b) for testc 展开全文

WasserSingen

发表于 2026-04-17 02:05:48

#include <iostream> using namespace std; const int MOD=998244353; //新手最易上手的方法 int main() { int n;cin>>n; int dp=1,dp1=1,dp2=1; 展开全文

自由的风0450

发表于 2025-11-14 13:00:12

#include <iostream> #include<vector> using namespace std; const int MOD=998244353; int main() { int n; cin>>n; vector&l 展开全文

王同学8

发表于 2025-12-16 13:19:47

dp算法跳台阶第一次跳有两种跳法：第一次跳了一阶，然后只用求后面 n-1阶的跳法；第一次跳了两阶，然后只用求后面n-2阶的跳法。假设：n阶台阶跳法为 f(n),可把问题分解为 f(n)=f(n-1)+f(n-2)。 n = int(input()) 展开全文

ccl_aurora

发表于 2026-01-20 11:33:13

#include <iostream> #include<vector> using namespace std; #define ll long long int main() { ll n; cin>>n; vector<ll&g 展开全文

牛客用户098471297

发表于 2025-11-28 10:12:46

#include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' #define quick ios::sync_with_stdio(false);cin.tie(0);cout.t 展开全文

sjliu01

发表于 2026-04-28 11:59:13

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () = 展开全文

金刚侠

发表于 2025-12-19 20:20:44

#include <iostream> using namespace std; #include <vector> int main() { const int mod=998244353; int a; cin>>a; vect 展开全文

opeh

发表于 2026-03-11 18:20:16

#include<bits/stdc++.h> using namespace std; #define int long long const int N = 998244353; signed main() { int n; cin>>n; vec 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛