hydrogend的博客

如果尝试其它的方式，得到的结果也是一样的。看完题目，肯定会想到贪心，但是这题不需要贪心也能解决。我们可以采用前缀和来优化。

个小写字母，所以创建一个容量为。，将所有字串个数相加就是所求。类似，也需要一个临时数组。

（解释：初始感染蚂蚁向左运动，先感染左边的蚂蚁，再由左边的蚂蚁感染右边的蚂蚁；向右运动，先感染右边的蚂蚁，再由右边的蚂蚁感染左边的蚂蚁。如果两只蚂蚁中有一只感染，则碰头后两只都感染了，不需要区分哪一只。值得注意的是，因为蚂蚁的速度都是一样的，所以碰头只可能发生在相向的蚂蚁之间，同向的蚂蚁永远也不可能碰头。因为初始感染的蚂蚁只要一只，同时只要相向而行的蚂蚁才会被感染，所以，无论初始感染蚂蚁的方向如何，在其。这样做以后，不再需要考虑掉头，每只蚂蚁只需要朝初始方向前进，期间碰到感染的蚂蚁则染病。

通过这种表示方式，一包糖果的状态（组成）可以用一个十进制数字表示。，所以我们可以采用二进制位的方式来表示每包糖果的组成。必须是一个合法的状态，即可以由。转移而来，所以糖果包数为。还没有包含所有糖果种类（

首先，我们要了解怎么通过“左孩子右兄弟”表示法将多叉树转化为二叉树：对于一棵多叉树，一个父节点有多个子节点，将第一个子节点作为父节点的左孩子，并与父节点相连；将剩余的子节点作为左孩子的右兄弟，并用边与左孩子相连（不是父节点）；处理完所有子节点后，再按一样的规则处理其余父节点。多叉树中根节点的子节点并不一定按图所示的顺序排列，更准确地说，是无序的，也就是说左孩子和右兄弟的选择是。在上文的基础上，假设子节点不再是叶节点，即子节点有子节点。的子节点都是叶节点，即子节点没有子节点。显然，用“左孩子右兄弟”转化后，

至此，我们可以写出递归方程。

【代码】[蓝桥杯 2019 省 A] 填空问题 E。

我们可以得到，若一个自然数是完全平方数，则将该自然数写出素数的积后，每个素数的指数一定是偶数。，将指数不为偶数的素数相乘，就得到了。唯一分解定理：大于1的自然数都可以。以下代码给出了如何将大于。的自然数分解为素数的积。

【代码】[蓝桥杯 2018 省 B] 递增三元组。

对于每个元素，可以拿（

若二极管相邻，则对应的顶点有无向边连接。这样，我们就得到了一张7个顶点的无向图。题目要我们求，该图的连通子图的数量。因为二进制可以转换为十进制，所以可以通过递遍历十进制来达到遍历二进制的目的。我们可以分两步走：第一步，遍历该图的所有子图；第二步，检验子图的连通性。我们可以把该数码管看成一张图：将二极管作为顶点，并编号（中，若任意两个顶点之间都存在路径使得它们相连通，则称。遍历十进制肯定不能无限制地递增下去，要确定一个上限。，表示子图中没有对应的顶点；对应 ······ 以此类推，在遍历子图时，可以利用。

进行搜索，出现了超出内存限制的问题。所以，要进行记忆化搜索，重新采用。我们设置一个记忆化数组。

【代码】[蓝桥杯 2020 省 B1] 整数拼接。

求出所有可以表示的元素，再统计不能表示的元素个数。是否等于1，若大于，则输出。若等于，则在一定范围内（如。首先，要理解一个定理——

通过上文的压缩，我们得到了“子矩阵的零件”。为了得到该情况下的所有子矩阵，肯定要用双指针遍历压缩数组，得到所有组合方式。顶点，一个矩阵就被固定了。因此，我们可以遍历这两个顶点，达到遍历所有子矩阵的目的，复杂度会达到。确定的子矩阵只能由列矩阵组合而成，所以按列压缩，即按列求和。确定了子矩阵，就要判断子矩阵的值是否不大于。：我们可以把二维矩阵压缩至一维：画两条线，如何能高效地得到子矩阵的值呢？，我们可以得到所有组成子矩阵的列矩阵。发生了回溯，导致复杂度达到了。我们知道，只要确定了矩阵的。如何避免发生回溯呢？

1、当。

为例，最低位为二进制，第二位为十进制，第三位为八进制。首先，要弄清楚如何转换为十进制。当不同位的进制不同时，公式是不同的。

有一棵n个节点组成的树，每个节点ai​有一个权值ai​worth。求子树的点权值和的最大值。

本题要求我们将十进制转换为二十六进制。与正常的二十六进制（数由。（实际并非如此，只是为了符合转换规则）。为了使本题的转换与正常情况一样，令。组成）不同，本题的二十六进制没有。，在这种情况下（余数为0），商要。在正常的二十六进制中，

【代码】试题 C ：直线。

题目要我们求删除数的最小个数。可以转变问题，求能形成的接龙数列的最大长度。由题意可知，我们只需要关注每个数的首、末位数字。