Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共3篇）

题解 | #小红的01子序列构造（easy）#

D 小红的01子序列构造（easy）两种写法，这里都介绍一下：方法1:双指针先考虑一个区间内的子序列如何统计，我们只需要对于每个，看它之前有几个，就是它的贡献。例如对于序列，都是，他们的贡献依次为，所以最后的子序列数为。用双指针枚举区间的左右端点，假设当前区间...

双指针前缀和二分

2024-12-24

8 68

题解 | #D 气球谜题#

D 气球谜题官方题解是DP做法，我们这里使用前缀和来做。由于最后的颜色排列是的全排列之一，所以我们也是枚举全排列，然后对于每一种排列进行枚举，具体方式如下：设当前的排列的颜色为。定义前缀和数组表示将前个气球全部变成颜色所需的时间，这个递推就可以解决，具体看代码。可以将最...

前缀和

2024-12-09

5 151

【牛客】数据结构-栈-Editor（自我学习用）

思路：虽说是放在栈的题库下面，但是也可以用别的做，这里用栈结合数组光标可以看作下标，然后左右可以看作两个数组，并且用到了前缀和的知识下面是AC代码 #include <bits/stdc++.h> using namespace std; const int max_n=10000...

前缀和栈

2020-11-07

0 431