2017-Sp308-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== chenjb ===
Boring
=== oipotato ===

=== subconscious  ===

== 题解 == 

 * A：求后缀最大值，离线从小到大求询问。

 * B：据说是错题。

 * C：分类讨论，始终算垂线前1/2，最后答案*2即可。

 * D：答案是fibonacci循环节，具体结论百度。

 * E：？

 * F：插头dp

 * G：每次选一个度数最大的，和剩下的度数最大的连边，重复这个操作直到连完。在任意时刻，如果有多重选择就multiple。

 * H：读懂题目后推式子。

 * I：f[i][0/1]表示i这个点是否翻转过的结果，注意已有的翻转要下放到子树。

 * J：dp。

 * K：暴搜。

流水账

chenjb

Boring

oipotato

subconscious

题解

• A：求后缀最大值，离线从小到大求询问。
• B：据说是错题。
• C：分类讨论，始终算垂线前1/2，最后答案*2即可。
• D：答案是fibonacci循环节，具体结论百度。
• E：？
• F：插头dp
• G：每次选一个度数最大的，和剩下的度数最大的连边，重复这个操作直到连完。在任意时刻，如果有多重选择就multiple。
• H：读懂题目后推式子。
• I：f[i][0/1]表示i这个点是否翻转过的结果，注意已有的翻转要下放到子树。
• J：dp。
• K：暴搜。