CroMarmot

题解

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

/ 注册

全部文章 / 题解（共3篇）

题解 | #单帧操作#

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

C++ Python3 动态规划递推

2021-10-02

0 390

题解 | #好多牛牛#

题意长度为nnn的字符串中，有多少个子串为niuniu 其中 n≤105n\leq 10^{5}n≤105 对结果模1e9+71e9+71e9+7 算法深度搜索 dfs(stringidx,niuniuidx) 深度搜索函数，接受当前搜索到的字符串的长度的下标，和niuniu当前匹配到的下标每...

C++ 递推

2021-09-30

0 420

题解 | #平衡的选择题#

题意做n次选择，每次选择(A,B,C,D,AB,AC,AD,BC,BD,CD,ABC,ACD,ABD,BCD,ABCD)中的一种限制，每次选择完后，从最开始到当前选择的所有内容中，A和C出现次数差的绝对值不大于1，B和D出现次数差的绝对值不大于2 给定 n≤1e5n \leq 1e5n≤1e5,...

C++ 矩阵乘法快速幂递推

2021-09-30

0 358