2017-Sp322-team2

从 Trac 迁移的文章

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

原文章内容如下：

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

=== subconscious  ===

== 题解 == 

 * A：删掉一个点后，把前继和后续中间这段拿出来重构即可，每个点只会被用2次。

 * B：对于排名i和i+1的两个后缀，看看偏移一位后的串的排名，如果逆序，则说明比前者多1，扫一遍判合法即可。

 * C：

 * D：

 * E：枚举A，f[i][j][k]表示前i个人选上的和为j，分配的和为k的最优值。

 * F：一个串合法时前缀必须合法，直接深搜暴力。

 * G：跑出最短路和c比较即可。

 * H：2^30^暴力，打表。

 * I：用树状数组维护。

 * J：考虑按照递增的顺序枚举占领的城市，再判断可行性，由于能量最多只有10点，所以状态数至多为C(30,10)=3e7。注意同一种能力可能对应不同的参数出现多次。

流水账

chenjb

oipotato

subconscious

题解

• A：删掉一个点后，把前继和后续中间这段拿出来重构即可，每个点只会被用2次。
• B：对于排名i和i+1的两个后缀，看看偏移一位后的串的排名，如果逆序，则说明比前者多1，扫一遍判合法即可。
• C：
• D：
• E：枚举A，f[i][j][k]表示前i个人选上的和为j，分配的和为k的最优值。
• F：一个串合法时前缀必须合法，直接深搜暴力。
• G：跑出最短路和c比较即可。
• H：2³⁰暴力，打表。
• I：用树状数组维护。
• J：考虑按照递增的顺序枚举占领的城市，再判断可行性，由于能量最多只有10点，所以状态数至多为C(30,10)=3e7。注意同一种能力可能对应不同的参数出现多次。