网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3118
2024-11-12
【题解】洛谷P3118: Moovie Mooving G
洛谷P3118:MoovieMoovingG看到数据范围考虑状压,题目要求看的电影最少那就维护时间最大,我们设\(f_{i}\)为\(i\)状态最多可以看多久的电影,对于不在集合的点我们枚举转移。我们每个开始时间都对应一个截至时间,问能加入这个点,每个点花费时间是固定的,我们又要不间断所以我们找