CF1316ETeamBuilding状压dp观察：假如选出了\(p\)个队员，那么\(k\)个观众一定是剩下的人中的前\(k\)大。可以考虑将\(a_i\)从大到小排序，那么观众就是剩下的人中的一段前缀。然后就可以考虑怎么选队员了，发现\(p\)很小，考虑直接状压队员。设\(f_{i,s}\)表示考虑完前

学习笔记决策单调性题解CF1149CTreeGenerator™CF1363FRotatingSubstringsLG7515[省选联考2021A卷]矩阵游戏CF1316ETeamBuilding（网络流做法）

可能更好的阅读体验题目传送门题目大意传送门你需要组建一支排球队。为了组织一支排球队，你需要为队伍里的\(p\)个不同的位置，从\(n\)个人中选出\(p\)个人，且每个位

题目传送门。一眼费用流。然后发现题解区竟然全是状压DP？？？？？推销一下本题状压DP的题解。那么我就来yy一下我的网络流做法吧，我会尽量把网络流的想法讲得自然一点。考

题目传送门状压DP入门题。设\(f_{i,S}\)表示考虑了前\(i\)个人，队伍放置情况为\(S\)时（0表示放置了队员，1表示没有放置）的最大贡献。然后分讨一下\(i\)是去当队