CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共34篇）

题解 | #牛妹的礼物#

题意给一个n⋅mn\cdot mn⋅m的二维数组，从左上向右下走，只能i+=1i+=1i+=1或j+=1j+=1j+=1或同时i+=1,j+=1i+=1,j+=1i+=1,j+=1 求经过的块的值的和的最小值。其中 nnn和mmm 最大取到300300300 每个块是非负值，最大取到100100...

C++ Python3 动态规划

2021-10-03

0 372

题解 | #牛能和牛可乐的礼物#

题意给定数组presentVecpresentVecpresentVec，把数组拆分成两个子数组，使得两个子数组分别的和的差最小。范围，数组长度n≤100n \leq 100n≤100, 所有值111到100100100之间方法深搜(TLE) 代码我们可以枚举所有的选择方案，选或者不选。 ...

C++ Python3 动态规划

2021-10-03

0 396

题解 | #单帧操作#

题意长度为nnn的数组, 每次把相邻的三个数，都变为它们中的最大值，操作的下标从左向右问，操作iii次后的数组的最大和, 其中iii从111取到nnn,给出不同iii对应的最大值。 n≤200n\leq 200n≤200 数组中每个数值111到200200200之间的整数算法深搜(TLE) ...

C++ Python3 动态规划递推

2021-10-02

0 390

题解 | #字符串的排列#

题意大小为的数组填入四个数字求的个数为偶数，的个数也为偶数的方案数。（这里题意不是很明确，通过看样例可以知道不满足题意）方法遍历+模拟我们可以直接深度搜索所有的位置，填入，然后统计的个数然而这种搜索所有的方案复杂度为状态数，无法在时间复杂度内完成通过合并两个值，可以把复杂度降...

C++ 数学动态规划矩阵乘法快速幂打表 OEIS

2021-09-26

0 454