摘要：
题目传递门 一、解题思路 1、二进制表示法 为了知道一个数字是哪些$2$的幂组成，需要了解数字的二进制描述法，表示每一位是$1$还是$0$就可以知道如何用$2$的幂次方表示： 模板代码: for (int i = 31; i >= 0; i--) //从大到小噢 if ((n >> i) & 1) 阅读全文
posted @ 2021-07-19 15:44
糖豆爸爸
阅读(113)
评论(0)
推荐(0)
摘要：
题目传送门 一、解题思路： 其实主要就是一种递归的思想，整体来说很简单.大致思路就是把$n$个棋子转换成$n-1$个棋子来做。 以$n=7$为例，$7$个白子，$7$个黑子，我们来研究一下，它是怎么一点一点变成子问题$n=6$的，其实，递归问题，都是一样的，都是想找出做完本步骤，是不是可以找到一个降 阅读全文
posted @ 2021-07-19 13:46
糖豆爸爸
阅读(222)
评论(0)
推荐(0)
摘要：
题目传送门 思路： 递归 题意：给定一个序列$s$，用它能够生成一个无限长的序列 第一个序列：\(s_1=s\) 第二个序列：\(s_2=s_1+s_1′\) 第三个序列：\(s_3=s_2+s_2′\) ... 其中$s_i′$表示将$s_i$中的最后一个元素放到最前面形成的新序列。 把一个序列看 阅读全文
posted @ 2021-07-19 10:42
糖豆爸爸
阅读(226)
评论(0)
推荐(0)
摘要：
题目传送门 用如下两种砖块（可旋转）填充 \(2\times n\) 的墙壁，求出不重复方案数，结果对 \(10^4\) 取模。 按照惯例，定义 $F_n$为填满$2\times n$ 墙壁的方案总数，边界条件 \(F_0 = 1\)，对于 \(k<0\)，\(F_k=0\)。（$F_0$表示无需再 阅读全文
posted @ 2021-07-19 08:42
糖豆爸爸
阅读(477)
评论(0)
推荐(1)
摘要：
题目传送门 ###思路: 起初是想模拟，但是要处理很多层，并不好做，然后想到递归，但是如果整个串一起处理有些复杂，我在题解里看到一种巧妙的方法。我们每次碰到’[’，就说明遇到一个压缩串，然后这个‘[’之后必然会跟一个数字，我们可以单独把它提出来，再看后面那个串，最后把需要加的加上去就行了。 下面是三 阅读全文
posted @ 2021-07-19 08:30
糖豆爸爸
阅读(358)
评论(0)
推荐(0)
浙公网安备 33010602011771号