Gooby114514

题解

未归档(12)

/ 注册

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

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

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

双指针前缀和二分

2024-12-24

8 75

题解 | #D 气球谜题#

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

前缀和

2024-12-09

5 166