网站建设微信官网开发,广州建设局网站首页,有没有专业做挂的网站,企业大型网站开发建站教程详解链接#xff1a;登录—专业IT笔试面试备考平台_牛客网 来源#xff1a;牛客网 现在有一个大小n*1的收纳盒#xff0c;我们手里有无数个大小为1*1和2*1的小方块#xff0c;我们需要用这些方块填满收纳盒#xff0c;请问我们有多少种不同的方法填满这个收纳盒 分析…链接登录—专业IT笔试面试备考平台_牛客网 来源牛客网 现在有一个大小n*1的收纳盒我们手里有无数个大小为1*1和2*1的小方块我们需要用这些方块填满收纳盒请问我们有多少种不同的方法填满这个收纳盒 分析 物品可以添加无数次所以第二层循环放物体初始化装满0空间背包的方案数为1即不装 #includebits/stdc.h
typedef long long ll;
using namespace std;
void solve()
{ll a[]{1,2};ll n;cinn;ll dp[n1];memset(dp,0,sizeof dp);dp[0]1;for(ll i1;in;i){for(ll j0;j1;j){if(ia[j])dp[i]dp[i-a[j]];}}coutdp[n]\n;
}int main(){ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);ll t1;cint;while(t--)solve();return 0;}