摘要：
思路：dp， 用dp[ i ][ j ][ u ][ v ] 表示， 有n个人，其中有j个是男生，后缀区间中男生人数减去女生人数的最大值为u， 女生人数减去男生人数 的最大值为v， 然后就能写出状态转移方程。 阅读全文
摘要：
思路：因为每个人最多只能看到五个动物，我们考虑将其状压，f[ i ][ s ] 表示到了第 i 个位置， i, i + 1, i + 2, i + 3, i + 4这四个动物的状态为s， 此时的最大值。 因为它是一个环，所以我们考虑枚举前4位，这样就能dp啦，dp[i][s] = max(dp[i 阅读全文