题面
题意
动物园里有n只动物从1到n编号。有c个小朋友，每个小朋友可以看到连续的5只动物(所在的围栏)。其中有他们各自喜欢的和不喜欢的。
现在可以扔掉一些动物(围栏还在)，然后对于1个小朋友，只要看到1只他喜欢的动物还在，或者一只他不喜欢的动物被扔了，他就会高兴...求最多让几个小朋友高兴。
分析
特别像网络流...当场被数据范围踩在脚下
发现5非常非常小，考虑状压dp
[APIO/CTSC2007]动物园
猜你喜欢
转载自www.cnblogs.com/Shallowy/p/9720759.html
今日推荐
周排行