摘要："题目链接" 题目描述 略 Sol 一道背包问题 首先暴力做法设 $dp[i][j][k]$ 表示前 $i$ 个城市的学校被分到第一阵营 $j$ 人 第一门派 $k$ 人的方案数。 中间一个城市里的学校就再枚举是分到那个阵营然后01背包 dp 一下门派就行了。 然后似乎就没有什么 dp 上的优化空间 阅读全文