题目链接 https://ac.nowcoder.com/acm/problem/20701 题目分析 就是求所有情况数，应该能明白吧。举例吧。可以4个人A、B、C、D，可以选任意1个人去，A去orB去orC去orD去；或者选任意2个人去，A队BorA队CorA队D or B队AorB队C ……；或者任选3个人……；或者任选4个人。 解题思路 比如选i个人去，那么这i个人又要选出一个队长，每个人都可以当队长，因此当选取人数为i时，情况数为iC(n,i) 。i从1到n累加，sum = 1C(n,1) + 2C(n,2) + 3C(n,3) + …… + (n-1)C(n,(n-1)) + n*C...

题目链接 https://ac.nowcoder.com/acm/problem/20898 分析题目 说好懂也好懂，说不好理解也确实不好理解。其实就是，跟围棋差不多，被'#'围住的都属于'#'的势力范围，而那些和边界相连的'.'则不属于'#'的势力范围。题目要求'#'的势力范围。 解题思路 如果我们的思路是遍历全部点，若为'.'，从此处开始dfs/bfs，相连通的'.'都和最初开始的'.'的属性是一样的，就是说凡是dfs/bfs路径上遇到的'.'要么全是属于'#'势力范围的，要么就都不属于。当dfs/bfs到边界点的时候，开始返回，路径上的点全部标记一下不属于'#'势力范围；当dfs/bfs...

题目链接 https://ac.nowcoder.com/acm/problem/200190 分析题目 从矩阵中取一整行或一整列，把选到的行或列每个位置上的权取走，意味着你的sum加上当前位置的 值，而矩阵中此位置的值会置零，也就是每一步操作对后续矩阵是有影响的。问取k次行或者列，问取得的最大值是多少。 思路讲解 假如k很大，即可以取无穷多次，显然整个矩阵被取完了，结果就是整个矩阵的和。试着缩小k的范围，如果我们都取行的话，当k=n行数时，就可以把矩阵都取完了；如果我们都取列的话，当k=m列数时，就可以把矩阵都取完了，因此，只要k>=min{n，m}，我们就可以把整个矩阵取完，这种情况...

题目链接 https://ac.nowcoder.com/acm/problem/16618 题目分析 在M行N列中，选K个行通道，L个列通道。这些通道能够分隔若干交头接耳的同学，让题目不再交头接耳。问怎么选取通道能让交头接耳的同学对数变少。 解题思路 交头接耳的同学位置是有特点的：不是纵向相邻就是横向相邻。这就意味着，行通道分隔的是纵向相邻的同学，也就是分隔的是列坐标相等的同学；列通道分隔的是横向相邻的同学，也就是分隔的是行坐标相等的同学。由此可见，对于横向相邻的同学和纵向相邻的同学，我们可以独立的分开计算，也就是行通道的最优选法和列通道的最优选法是可以分开求出且互相没有影响的。所以求出能分...

原创题解，欢迎小白阅读题解链接：https://editor.csdn.net/md/?articleId=107457631

继续偷懒，哈哈哈链接题解，绝对原创！！！https://blog.csdn.net/weixin_46221946/article/details/107428293

兄弟萌，我又来写题解了！！！ （偷个懒，链接里是自己写的，懒得copy调整了，希望牛客这种第一梯队的网站能够允许（狗头保命）） https://blog.csdn.net/weixin_46221946/article/details/107390435 原创原创，期待大家的指正！ （再写一遍吧！） 最后的最后我想问上天一句：我什么时候才能成为大佬啊啊啊！！！

题目大意 迷宫中有4个点分别是s代表起点，k代表钥匙位置，d代表门位置，e代表终点，其他地方有的是墙，有的是路，问起点到终点的最短距离。 分析 说实话，真没啥好分析的，一看就知道要分情况，而也正是分情况最难，所以我们直接放到代码里分情况讲解。 两个AC代码 两个AC代码，分的情况不同，代码2更优质。 代码1 分情况 情况1：只要绕开门走，其他地方随便走，走到出口。（因为你不能确定是否拿上钥匙了，所以干脆就不走门了）（s->e且避开d）情况2：先去拿上钥匙，再随便走，走到出口。（已经拿上钥匙了，无论之后有没有门，你都能进去，所以想怎么走都行了）（s->k再k->e）最后只需要将...

题目大意 蝌蚪妈妈从家出发，蝌蚪根据一定的路线走，每秒妈妈移动一个位置，蝌蚪移动到确定的位置（路线走完，原地等待）。问妈妈最短需要多长时间找到蝌蚪。 分析与思路 题型 bfs，标签说明了，可以通过求最短时间判断。（因为我自己也不是很会判断，所以无法告诉大家判断方法） 转化 难点在于转化。（我没想到……）我一直觉得很多题都是难在转化，当然，代码的实现也是难点，不过转化是基础。分两种情况：1.在不超过k秒内就能找到蝌蚪2.在k秒之后才能找到蝌蚪情况1分析：不超过k秒就能找到。也就是说，如果妈妈可以在小蝌蚪到达某点之前（或一起）到达此点，那么就满足情况1。题目要求最短时间，那么我们就从1s~ks（从...

题目大意： 有一排固定顺序（固定顺序不容忽视）的石子，对于每一块石子，你都可以选择<stron>或者视而不见。对于第i块石子，如果你选择将其点石成金，那么财富值将增加a[i]，同时魔法值减少b[i]；如果你选择对其视而不见，那么财富值将减少d[i]，同时魔法值增加c[i]。求操作完全部石子，所获得的最大收益值。（收益值=魔法值*财富值）</stron> 分析： 标签是搜索嘛，而且就一串石子，如果dfs，时间复杂度也不会很高，毕竟只是一个节点连着一个节点。所以，我们dfs搞起来。 dfs参数参数1：得有一个控制递归结束的标志吧，我们自然需要一个参数代表选到第几个石子了，...

第一次给大家（跟我一样的小白）写题解，因为我是入门小白（这是真的，不跟很多大佬一样装萌新！！！），望大家指正海涵！之所以我想写这次的题解是因为，明明好不容易想出来了，却被n=0的情况卡住了，硬是没debug出来，只过了94%的数据，很是遗憾！我的代码比较呆（冗长且拙劣），专门写给和我一样的小白看的，因为我看大佬题解，会有很多知识盲区或者理解不了的地方，理解了小白的苦，所以我决定为和我一样的小白写一些我会的题的题解，大佬们可以直接忽略，谢谢。/*题解： 首先，如果题目不是出在动态规划专题我是真的不知道要dp（知道了也没AC！！！丢人） 思路： 建立dp[i][j]表示经...