web analytics

BZOJ4048: [Cerc2014] Outer space invaders

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4048

分析:

我们可以将每个时间段作为区间.

 

枚举区间的时候.应该选一个完全在区间内的消灭掉.

如果我们用开区间来做转移会比较好做很多.

我们设F[i][j]为>i并且<j的最小价值.

之后做转移就好.

 

Post a Comment

You must be logged in to post a comment.