蒟蒻果冻z

题解

/ 注册

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

题解 | #月月查华华的手机#

记录每个字母出现的位置，查找的时候用二分优化，时间复杂度nlogn #include<iostream> #include<vector> using namespace std; string str; char t[1000005]; int n; vector<i...

C++

2024-06-30

0 96

题解 | #小黑的区间#

D-小黑的区间现在定义dp[i]表示以i位置结尾的完美区间个数，不难发现，以i位置结尾的区间可以是i位置的一个数，也可以是i-1位置到i位置两个数，也可以时i-2到i位置三个数，直到这个区间内有两个相等的数，它们之间不存在与它们相等的值且它们之间的距离大于k。假设我们已经知道了第一个发生冲突的位置...

C++

2024-06-02

4 227

题解 | #小蓝的旅游#

B-小蓝的旅游看到这题我就想起小时候玩手机，总有什么能不能一笔从左上角画到左下角，清华北大答不出，农名工给出解答这类营销号的题目，我真的是绞尽脑汁画不出。。。言归正传，现在我们假设这个网格图中有0和1交错分布，即0的上下左右4个方向全是1，1的上下左右4个方向全是0，那么走了1所在的格子后下一个...

C++

2024-06-02

7 282

题解 | #相遇#

E-相依定义dp[i]为第一个数到第i个数所需要合并的最少次数，可以得到动态转移方程： dp[i] = min{dp[j - 1] + 1} (1 <= j < i且 val[i] = val [j]且 dp[j - 1]存在) 但是这样做要枚举前i - 1个数，时间复杂度原地爆炸。观...

C++

2024-05-31

6 145