2017-C14-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
开场过F、I，后来C、D、E均不断尝试，最后疯狂调D，无果.
== 总结 ==
=== chenjb ===
D没过是我的责任，我一直以为自己的dp是n^2^，今天是个很重的教训，几道套路题全部中招，后期我也有点急躁，两个人打出了根本不科学的傻逼成绩，不想多说，会报仇的，知耻而后勇.
=== oipotato ===
城市套路深，我要回农村. 
=== subconscious  ===
军训.
== 题解 ==
 * B:  假设每个括号区间位数都为1，不断计算调整，模拟迭代即可
 * C: 状压DP的转移可以枚举每个元素属于前i-1个集合或第i个集合或都不属于来转移
 * H: 显然，不同的s分开处理，对于同一种s，显然先取价值高的。假设s=1的情况，显然DP方程可以用单调队列优化。对于s>1时，不同的剩余类之间会相互影响单调性，于是对每个剩余类单独处理
== 补题 ==
 * B(√)
 * C(√)
 * H(√)

流水账

开场过F、I，后来C、D、E均不断尝试，最后疯狂调D，无果.

总结

chenjb

D没过是我的责任，我一直以为自己的dp是n²，今天是个很重的教训，几道套路题全部中招，后期我也有点急躁，两个人打出了根本不科学的傻逼成绩，不想多说，会报仇的，知耻而后勇.

oipotato

城市套路深，我要回农村.

subconscious

军训.

题解

• B: 假设每个括号区间位数都为1，不断计算调整，模拟迭代即可
• C: 状压DP的转移可以枚举每个元素属于前i-1个集合或第i个集合或都不属于来转移
• H: 显然，不同的s分开处理，对于同一种s，显然先取价值高的。假设s=1的情况，显然DP方程可以用单调队列优化。对于s>1时，不同的剩余类之间会相互影响单调性，于是对每个剩余类单独处理

补题

• B(√)
• C(√)
• H(√)