Fooooooo的博客

题目链接第一印象就是我不会做这道题第一印象就是DP，然而并没有好的想法。最终看好兄弟们的题解才知道如何dp我太菜了88888先针对每一个数字求出数组二维前缀和（即每一个字母在(1,1)(1,1)(1,1)到(i,j)(i,j)(i,j)出现的次数）设$f[i][j][k]$表示以i,j为右下角，边长为k的区域内最合格区域的边长那么状态转移方程为：f[i][j][k]=max(f[i−...

在 N×M 的矩阵中，每个格子有一个权值，要求寻找一个包含 K 个格子的凸连通块（连通块中间没有空缺，并且轮廓是凸的），使这个连通块中的格子的权值和最大。注意：凸连通块是指：连续的若干行，每行的左端点列号先递减、后递增，右端点列号先递增、后递减。求出这个最大的权值和，并给出连通块的具体方案，输出任意一种方案即可。输入格式第一行包含三个整数N,M和K。接下来N行每行M个整数，表示N*M的矩...

acwing上的一道题。给定一张 nn 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为a[i,j]）。对于任意的x,y,zx,y,z，数据保证 a[x...

给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10​6​​] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc输出样例：25提示：删掉 0 个字符得到 “ababcc”。删掉 1 个字符得到...