Loading

CF1316E Team Building (状压 dp)

CF1316E Team Building 状压 dp 观察:假如选出了 \(p\) 个队员,那么 \(k\) 个观众一定是剩下的人中的前 \(k\) 大。 可以考虑将 \(a_i\) 从大到小排序,那么观众就是剩下的人中的一段前缀。 然后就可以考虑怎么选队员了,发现 \(p\) 很小,考虑直接状压
posted @ 2024-06-06 19:36  Fire_Raku  阅读(1)  评论(0编辑  收藏  举报