↓就是为了推歌用↓
Notice: SCOI & 中考 RP++
右上角的时间不是文章的发布时间，更不是文章的最后修改时间。 真实的文章修改记录请查看 https://github.com/Wallbreaker5th/Wallbreaker5th.github.io 或我的 CSDN 博客上的对应文章。
有 $n$ 个数 $x_i$，找到它们的一个排列，有 $m$ 个要求 $x_a$ 要放在 $x_b$ 前面，最大化所得排列的最大连续子段和。
负数不好处理。先把答案设成所有正数的和，假如最大连续子段和不包括某个正数，答案 $-x_i$，如果包括某个负数，答案 $-|x_i|$。
整个排列可以分为三段：最前面的不在和最大的连续子段中的、中间一段的在其中的、最后面的不在其中的。
考虑建图：$st\to p_i\to q_i\to ed$，割掉三条边中的某一条就对应着这个数在排列中的某一段。要求 $x_a$ 要放在 $x_b$ 前面，也就是 $x_a$ 所在的段不在 $x_b$ 所在的段的后面，所以连接 $p_a\to p_b$、$q_a\to q_b$，容量为 $\inf$。
more >>右上角的时间不是文章的发布时间，更不是文章的最后修改时间。 真实的文章修改记录请查看 https://github.com/Wallbreaker5th/Wallbreaker5th.github.io 或我的 CSDN 博客上的对应文章。
${3\choose 2}$
$T$ 次询问：在用 Floyd 算法处理任意两点间连通性时，若第一层循环（枚举中间点）不枚举到编号最大的 $m$ 个点，得到的结果与正常 Floyd 算法得到结果相同的 $n$ 个点的无向图有多少个。答案模 $10^9+7$。$m\leq n\leq 100$，$T\leq 10^5$。
把 1 号到 $n-m$ 号点称为黑色点，$n-m+1$ 号到 $n$ 号点称为白色点，若每个连通块内的任意点对都能找到一条除起点、终点外只包含黑色点的路径，则符合要求。
进一步来说，全是白色点的连通块必须是一个团；有黑色点的连通块内，黑色点的导出子图必须连通、每个白色点必须直接连到至少一个黑色点。
于是 DP：记 $f(n,m)$ 为询问的答案，记 $g(n)$ 为有 $n$ 个节点的无向连通图个数。
$$g(n)=2^{\frac{n(n-1)}{2} }-\sum_{i=1}^{n-1} g(i)\times2^{\frac{(n-i)(n-i-1)}{2} }\times \tbinom{n-1}{i-1}$$
（枚举 1 号点所在的连通块大小，总数减去不合法的数量。）
$$f(n,m)+=\sum_{i-1}^m f(n-i,m-i)\tbinom{m-1}{i-1}$$
（只有白色点的连通块：枚举白色点数目；给前 $m-1$ 个白色点分配编号，第 $m$ 个白色点编号必须是 $n$。）
$$f(n,m)+=\sum_{i-1}^m\sum_{j=1}^{n-m}f(n-i-j,m-i)\tbinom{m-1}{i-1}\tbinom{n-m}jh(i,j)$$
其中 $h(i,j)$ 为有 $i$ 个白点，$j$ 个黑点的连通图方案数，$h(i,j)=g(j)\times(2^j-1)^i\times2^{\frac{i(i-1)}{2} }$。（黑点连通；每个白点任意选择是否与黑点连接、但不能全部不连；白点之间随意连边。）
（有黑色点的连通块：枚举白色、黑色点数目；给前 $m-1$ 个白色点分配编号，第 $m$ 个白色点编号必须是 $n$；给 $n-m$ 个黑色点分配编号；最后乘上连通块内的方案数。）
时间复杂度：$O(n^4)$
more >>右上角的时间不是文章的发布时间，更不是文章的最后修改时间。 真实的文章修改记录请查看 https://github.com/Wallbreaker5th/Wallbreaker5th.github.io 或我的 CSDN 博客上的对应文章。
因为题目相比其他几次水一点所以就写一起了。
问有 1 到 $n$ 这 $n$ 个元素的二叉堆个数，模 $10^9+7$。$n\leq 10^9$。
记 $sz_i$ 为编号为 $i$ 的结点的子树的大小，知道 $sz_i$ 后我们很容易能够算出一个节点左右子树的大小。
以下有两种推导方式：
分子部分的阶乘显然不能现场算，于是分段打表。分母部分可以考虑 $g_{sz_x}=g_{sz_{lson} }\cdot g_{sz_{rson} }\cdot sz_x$，记忆化一下就是 $O(\log n)$。
总复杂度为 $O(\log n+{n\over k})$。其中 $k$ 是分段打表的段数。
more >>tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置：
jsonContent:
meta: false
pages: false
posts:
title: true
date: true
path: true
text: false
raw: false
content: false
slug: false
updated: false
comments: false
link: false
permalink: false
excerpt: false
categories: false
tags: true