2301_79679684的博客

一条边是“桥”，当且仅当删除它会让图不连通。换句话说：如果没有这条边，某些点将无法互相到达。看了桥的定义是不是发现就是题目要求的内容。所以这道题使用tarjan算法可以完美解决。AC代码：//邻接矩阵，简单易懂int x,y;} E[5001];//这是存答案的，用邻接表存，应该不用解释/*这些数组的含义：dfn:下标：点编号内存的值：深度优先搜索时第几个遍历low:下标：点编号内存的值：这个点能通过它的子孙到达的dfn值最小的点的dfnf:下标：点标号。

先分析题目，题中说：一个4字节也就是32位的存储空间的最大值是2147483647，请注意！（这里可能有人觉得2147483647的二进制表示只有31位，是因为最高位是符号位，最高位是0表示正数，最高位为1表示负数，所以是2147483647）。现在，题目给我们二进制位数，我们可以由此推出最大值，之后从秒开始分配，秒-分-时-天-月-年。这样的倒推是比较简单的，如果从年开始分配的话，比较麻烦，我最初的假设是先分配经过了几年，但是因为在途中会遇到闰年问题，那这样就会导致分配的总秒数不确定。

因为，加号和等号各自占两个火柴，所以其余三个数的火柴数为20.我们从7开始下手，因为它的数字大，但是占用火柴数少。再结合1，它的占用也少，组成三位数（因为尽可能找最大数），组成711，现在使用了7个火柴，剩下13个火柴组成两个数，6 + 7 = 13，所以找到另外两个数为0和711.分析：因为题中给出的n的范围是不大于24，所以我们可以使用暴力解法。所以，加数最大为711.我们把范围定在1000。分析当n为24时，两个加数的最大是多少？接下来就暴力求解即可。

记忆化搜索是一种通过存储已经遍历过的状态西信息，避免对同一状态重复遍历的算法。它是动态规划的一种实现方式，在记忆化搜索中，当算法计算到某个子问题的结果时，首先检查是否已经计算过该问题。如果已经计算过，则直接返回已经存储的结果；否则，计算该问题，并将结果存储下来以备将来使用。所以，在这道题中，我们可以把每一个“w”函数的值储存起来，下一次就可以直接调用，节省大量时间。LL res = 0;

题源：P1722 矩阵 II - 洛谷看了题目之后，需要注意的是：①在1 ~ i 个格子中红色数量 >= 黑色数量②最后，在2 * n 个格子中，红色数量 == 黑色数量根据这两个约束条件，可以知道，第一个格子必须是红色使用组合数学中递推思想统计方案数目，就是最简单的动态规划。可以按照下面的方法进行分析：问题描述： 在 个算筹中放置 个红色算筹，满足 任意前 个算筹中红色算筹数 （即红色算筹始终不少于半数）。DP状态定义： 表示前 个算筹中放置 个红色算筹的合法方案数。递推关系： ：