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 个字符得到...