LLK_NI

题解

/ 注册

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

题解 | #完美串#

B-完美串_牛客挑战赛79 分析题意：不难理解，完美数组的定义，通俗来说，就是原数组s，m长度的子串的子串无重复。思路：由完美数组的定义，我们知道m长度的子串中的每一个字符肯定是独一无二的，不然它的子串必然存在重复。那么要怎么得到最长的m呢？不难看出，要想得出最长的m，我们就要把出现最多的字符尽...

C++ 堆(优先队列)

2025-03-06

2 50

题解 | #E-全都要！！！！！#

E-全都要！！！！！_牛客周赛 Round 83 分析题目：题目给出每次只可以在1~6跳，最后选择k个值，得出最大值。思路：首先，最容易想到的就是DFS暴力搜索，即选择所有的可能进行找寻，进而比较出一个最大的值。->但是会超时暴搜： #include<bits/stdc++.h>...

C++ 动态规划深度优先搜索

2025-03-02

5 47

题解 | #和+和#

E-和+和_牛客周赛 Round 82 先分析题意，我们知道我们可以找到a的前i项的的最小值和，由此，我们可以知道，可以预处理出两个数组，一个是a的前i项中m个数的最小和，另一个是b中从i到n中m个数的最小和，而想要维护出这两个数组，如果使用暴力遍历，那么找出一个完整的数组的复杂度是的极有可能超时，...

C++ 堆(优先队列)

2025-02-27

2 47