摘要：
题目传递门 解题思路： 1、正方形 我们以$(3,2)$为图形右下角端点进行解释，这时可以构成的正方形共两个，一个是边长为$1$的，另一个是条边为$2$的，没有其它的了。为什么$(3,2)$两个数字，一个是$3$，一个是$2$，结果受限于后面的$2$，而无法突破呢？因为要照顾短的嘛。所以此时正方形个 阅读全文
posted @ 2021-07-18 13:32
糖豆爸爸
阅读(139)
评论(0)
推荐(0)
摘要：
题目传递门 一、递推思路： 以中间某个通过状态为样本进行分析，比如我们现在面对第$i$种菜，设$f[i]$是前$i$种菜的所有点菜方法，但仔细一想，这样不行，为什么呢？因为只考虑了菜，没考虑钱！不考虑钱的点菜是没有灵魂的~ 所以前$i$种菜的点菜方法，是受钱数制约的，就是，还有另一个钱数的维度。所以 阅读全文
posted @ 2021-07-18 11:21
糖豆爸爸
阅读(509)
评论(0)
推荐(0)
摘要：
题目传递门 思路分析： 1、以普通的第$i$个蜂房进行思考，将它的状态描述为:\(f[i]\),这是一个一维数组。它可以由哪些状态转移过来？由题意，可以从$i-1$,$i-2$而来。 根据加法原理有$f[i]=f[i-1]+f[i-2]$,其中$i>2$,而$f[1]=f[2]=1$。 这就是一个斐 阅读全文
posted @ 2021-07-18 11:17
糖豆爸爸
阅读(351)
评论(0)
推荐(0)
浙公网安备 33010602011771号