←_←

题目链接题意给你一个 n∗mn*mn∗m 的矩阵，每个节点有个权值，求一个权值和最大的联通块。连通块还要满足集合不为空，单独行行内也连通思路dp[第i行][j为左端点][k为右端点]=最大权值dp[第i行][j为左端点][k为右端点]=最大权值dp[第i行][j为左端点][k为右端点]=最大权值考虑三种转移（存在交集的情况），设上层转移而来区间为[q,p][q,p][q,p]q,j...

由于被叫到要分享算法，这里瞎总结下我一些做题经验，想到啥讲啥以下针对，常见一维，DAG图上DP瞎讲DP数组感觉常见数组含义都是，前 i​i​i​ 个选 jjj 个，第 iii 个选不选等，DAG图上也可以类似对应。普通一维，DP[i][j]=?DP[i][j]=?DP[i][j]=? 左边含义如此，当然也可以扩展维度，成为三维等。dp等式右边本人常见的有，极值，方案数，能否转移（方案数...

题目链接题意给你一个长为 nnn 的数组，和一个值 kkk，你能改变 −1-1−1 为 1−k1-k1−k 中的任意值，求字串不是回文串（长度大于 111，且长度为奇数）的方案数，膜 998244353998244353998244353思路第一步比较好想，如果一个串满足上述回文串，那么其长度为3的中心字串必定回文，所以只要使所有长度为3的子串不是回文串即满足。进一步简化，存在回文串，...

题目连接题意题干已经说的很清楚给你两个括号序列，不保证合法，求有多少种不同的方法可以将两个括号序列合并成一个合法的括号序列合并的时候不能改变各自序列原先的顺序思路dp[i][j] 表示s1串前i个和s2串前j个，左括号大于等于右括号，还有机会变成合法括号序的方案数。pre[i][j] 左括号表示+1右括号-1，s1和s2的前缀和。最后检查一下是否pre[len1][len2] 为0...

题目链接题意，别的语言不会，翻译不能。思路网上多是 线性递推或者状压dp的，这里用记忆化搜索试试，虽然感觉这种搜索和数位dp比较相似。dp[35][2][100][5]; 第几位，存在差为3，出现种类数量，上个值dfs(pos, limit, num, la)pos 当前位置limit 是否存在差值大于3num 种类，不好记录随便用二进制前四位表示，反正内存大时间还挺快la...

文章内容不能为空

士兵杀敌（一）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示南将军询...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。  矩阵中每个位置与它上下左右相邻的格子距离为1。输入第一行包含两个整数，N和M。以下N行每行M个0或者1，代表地图。数据保证至少有1块水域。对于30%的数据，1 <= N, M <= 100  对于100%的...

In many typical RPG games, you battle with bad guys, creatures, monsters or ghosts etc. all the time.After each battle, you may get magic potions that power you up, so you’ll get stronger and stronger...

You have a grid of n rows and n columns. Each of the unit squares contains a non-zero digit. Youwalk from the top-left square to the bottom-right square. Each step, you can move left, right, up ordown...

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxN的方格矩阵迷宫，每个格子中都有一个整数Aij。最初小Hi位于迷宫左上角的格子A11，他每一步可以向右或向下移动，目标是移动到迷宫的出口——右下角ANN。  小Hi需要支付的代价包括路径中经过的所有格子中的整数之和，以及改变移动方向需要支付的代价。  小Hi第一次改变方向的代价是1，第二次的代价是2，第三次的代价是4...

The mobile application store has a new game called "Subway Roller".The protagonist of the game Philip is located in one end of the tunnel and wants to get out of the other one. The tunnel is a rectang...

DescriptionAfter having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was exhausted and despaired, he was still fortun

数塔Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48599    Accepted Submission(s): 28771Problem Description在讲述DP算法的时候，一个经典的例子就是数