2019 年 3 月 – 风痕的图书架

三个求和为0的最大子数组方法

问题：
设有一个数组 $ a[1],a[2],a[3],\ldots,a[n] $
求这个数组的最长子数组，这个子数组元素和为 $ 0 $

例如，对于数组 $ \{1,3,8,-11,0,-7,12\} $
其和为 $ 0 $ 的最长子数组为 $ \{3,8,-11,0\} $

你是否曾经因为找不到文档而苦恼
你是否曾经对着Windows自带搜索焦急等待
现在，有了Everything，这一切都不再是问题

Everything体积小巧(安装程序不到2MB)，除了初次运行需要扫描外，之后运行几乎不占用内存，对存储的需求也不高
最重要的是：它真的快！
从下面这张GIF可以看到，在我的电脑上，几乎是输入的瞬间就弹出了结果，而且是全盘搜索

苟利数学生死以
博文咕咕咕
Tetris真好玩
风痕真可爱

大家好我是渡鸦，好像这周悟理停更了，正好我放假了我更一期。

今天的文章里我来简单介绍一下生成函数的概念，之后会用它解决三道具有一定代表性的例题。

（出于阅读的连贯性考虑，以下是很基础的介绍，可以跳过不看）

生成函数，或者也叫做“母函数”，就是可以包含下某个数列的全部信息的函数的统称。通常说来生成函数都会比它所代表的数列包含一些甚至许多更好用的性质，然后我们就可以利用这些额外的性质来得到一些关于数列本身的结论。

嗨老伙计，新鲜的知识不来瞧一瞧吗

这个博客的博客主可爱极啦(｡･∀･)ﾉﾞ

最近网上流传有这么一张图

那么我们就来求解一下图中的问题，即：

$$ \begin{split}
&\begin{cases}
x+y+z=3\\
x^2+y^2+z^2=9
\end{cases}\\
&\text{求}\ y-x\ \text{的最大值}
\end{split} $$

苟利数学生死以
博文咕咕咕
Tetris真好玩
风痕真可爱