首页 > 方块与收纳盒
开通博客写题解
头像 fakesheep
发表于 2022-02-11 18:28:20
慢慢写，尽量全部写完 习题传送门 目录 1001 方块与收纳盒 1002 舔狗舔到最后一无所有 1003 可爱の星空 1004 数字三角形 1005 花店橱窗 1006 免费馅饼 1007 钉子和小球 1008 [NOIP2002]过河卒 1009 [NOIP2008]传球游戏 1010 「木」迷 展开全文
去ta的博客 赞 (14) 回复(3) 收起
头像 鸢尾花^*^
发表于 2022-02-23 17:16:49
因为连续三天不能去同一家外卖； 那么，设三家外卖的序号为0,1,2； 假设第i天去了第j家，则： 1：第i-1天没去第J家，那就不会三天吃同一家，也就是第i-1天 可以去另外两家； 2：第i-1天去了第J家，那么因为三天不能吃同一家，那第i-2天就只能去另外两面； 以第i天去了第0家为例： dp[i 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Tourist1
发表于 2022-01-25 21:16:40
链接：https://ac.nowcoder.com/acm/contest/24213/1001 来源：牛客网 题目描述 现在有一个大小n1的收纳盒，我们手里有无数个大小为11和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒 输入描述: 第一行是样例数T 第 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 LANGZHIZHEN
发表于 2021-11-11 10:30:22
其实也没啥，也就是dp[n]dp[n]dp[n]表示第n块能有多少种不同的方案。 dp[n]=dp[n−1]+dp[n−2]dp[n] = dp[n-1]+dp[n-2]dp[n]=dp[n−1]+dp[n−2]。需要注意int会溢出，要使用long import java.util.Scanner 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 hh想学算法
发表于 2023-08-31 18:33:17
链接 整体思路: 首先这题数据很小，可以进行暴力枚举，其实也就是最暴力最朴素的dp 首先dp[i][j]表示： 前i-1种花已经在1 ~ j - 1区间内选好了 并且当前第i种花要选第j个花 瓶属性是求最大值，并且题目还要求出最小字典序的具体方案 那我们完全可以倒着dp 也就是从第n个花瓶开始找 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 枫梓666
发表于 2024-01-16 16:12:12
// 如果我们在最后一个位置放置一个 11 的方块，那么剩下的 n-1 个位置有 F(n-1) 种填法。 // 如果我们在最后两个位置放置一个 21 的方块，那么剩下的 n-2 个位置有 F(n-2) 种填法。 // 因此，长度为 n 的收纳盒的填法数量 F(n) 就等于 F(n-1) 和 F(n- 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”