2019年4月10日
Luogu5289 十二省联考2019皮配（动态规划）
摘要： 将选择导师看成先选阵营再选派系，这样有显然的O(nm2)暴力，即按城市排序后，设f[i][j][k]为前i个学校中第一个阵营有j人第一个派系有k人的方案数，暴力背包。 对于k=0，可以发现选阵营和选派系是两个独立的过程。于是O(nm)暴力背包再将方案数相乘即可。 考虑原题，注意到如果一个城市不包含有 阅读全文
posted @ 2019-04-10 20:51 Gloid 阅读(237) 评论(0) 推荐(0)