2021-team02-025

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2021-team02 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 流水账 =

~~这里是流水账~~

= 总结 =

=== pb： ===
~~这里是总结~~

=== Creatix： ===
~~这里是总结~~

=== Eden_CY： ===
~~这里是总结~~

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：问有多少个长为 $n$ 的排列，可以拆成三个单调递增序列。等价于找不到一个长为 $4$ 的单调递减序列。暴力dp，然后打表

 * H：网络流。枚举免费的点。记得最大流转最小割输出方案的时候要从源点 BFS 一遍，走的到的算和源点割在同一边

 * I：线段树。强制在线就用主席树解决，这里不考虑。枚举询问右端点，处理出每个位置最后一次被占用的时间，然后线段树上二分。

 * J：模拟

[/wiki/2021-team02 返回]

流水账

这里是流水账

总结

pb：

这里是总结

Creatix：

这里是总结

Eden_CY：

这里是总结

题解

• A：
• B：
• C：
• D：
• E：
• F：
• G：问有多少个长为 $n$ 的排列，可以拆成三个单调递增序列。等价于找不到一个长为 $4$ 的单调递减序列。暴力dp，然后打表
• H：网络流。枚举免费的点。记得最大流转最小割输出方案的时候要从源点 BFS 一遍，走的到的算和源点割在同一边
• I：线段树。强制在线就用主席树解决，这里不考虑。枚举询问右端点，处理出每个位置最后一次被占用的时间，然后线段树上二分。
• J：模拟