首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
受过专题
受过训练的小蜜蜂嗡嗡嗡(简单dp,斐波那契)
HDU2044 题意:如图 思路:从终点判,蜜蜂每次只能从前1个蜂房或者前2个蜂房过来所以:dp[i]=dp[i-1]+dp[i-2];再数出终点和起点相差的格子数为b-a+1,记得开longlong。 #include<bits/stdc++.h>#define int long long using namespace std;signed main(){int t,dp[50]
阅读更多...