服务器如何搭建网站,百度提交网站入口,西安 餐饮 网站建设,中国2020最新军事新闻链接#xff1a;登录—专业IT笔试面试备考平台_牛客网 来源#xff1a;牛客网 作为队伍的核心#xff0c;forever97很受另外两个队友的尊敬。 Trote_w每天都要请forever97吃外卖#xff0c;但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。 如果T…链接登录—专业IT笔试面试备考平台_牛客网 来源牛客网 作为队伍的核心forever97很受另外两个队友的尊敬。 Trote_w每天都要请forever97吃外卖但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。 如果Trote_w给forever97买了别家的外卖forever97就会大喊“我不吃我不吃”。 但是forever97又不喜欢连续三天吃一种外卖。 如果Trote_w哪天忘了这件事并且三天给他买了同一家外卖那么forever97就会把Trote_w的头摁进手机屏幕里。 作为Trote_w的好朋友你能告诉他连续请forever97吃n天饭有多少不同的购买方法吗 分析
可以重复也可以不重复可以弄一个维度表明与上一个重复或者不重复。
所以本位重复那么上一位就不能重复两者等价。
如果本为不重复那么上一位可以重复或者不重复所以等于重复不重复*两种可能 #includebits/stdc.h
typedef long long ll;
using namespace std;
ll mod1e97;
void solve()
{ll n;cinn;ll dp[n1][3];memset(dp,0,sizeof dp);if(n1){cout3\n;return ;}else if(n2){cout9\n;return ;}else{dp[2][0]6,dp[2][1]3;for(ll i3;in;i){dp[i][0](dp[i-1][1]%moddp[i-1][0]%mod)*2%mod;dp[i][1]dp[i-1][0];}cout(dp[n][0]dp[n][1])%mod\n;return ;}
}int main(){ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);ll t1;cint;while(t--)solve();return 0;}
