yisu

未归档

/ 注册

全部文章 / 未归档（共1篇）

Moovie Mooving题解

由于每个电影只能看一次，所以为了观看电影个数最小，所以除了最后一场电影之外，所以除了最后的一场，其他的都不能中途离开，去看别的电影。由于数据时，所以很显然是左右的装压DP。我们可以设现在，我们定f[T]为看了T集合里的电影最多可以看多少分钟。对于每一个集合里，我们可以像其他装压DP题一样。用1的代表...

Gold 2015 USACO

2020-05-11

2 686