一个小问题

P1244 [NOI2000] 青蛙过河

可以 ``` 青蛙允许从左岸 A 直接跳到河心的石墩、荷叶和右岸的石墩 D 上,允许从河心的石墩和荷叶跳到右岸的石墩 D 上; ```
by Forgotten_0x1328FB6 @ 2023-12-16 21:45:33


```cpp #include<bits/stdc++.h> using namespace std; int n,m,f[25][1005]; int main() { cin>>n>>m; f[n][0]=2*n; f[0][m]=m+1; for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) f[i][j]=max(2*f[i-1][j],f[i][j-1]+1); cout<<f[n][m]; return 0; }
by Yang_Yihang @ 2024-01-31 20:32:32


|