传送门:牛客题目描述:奶牛贝西想连续看L(1一看N最大为20,就感觉应该是一道状压dp的题目,但是这个状态该怎么设计感觉还是有一点难想主要思路:首先我们得想一下怎么设计我们的这个状态,根据大多数的状压dp的套路来说,我们应该是将每一部电影看没看来当做我们此时的状态,那么此题也不例外.我们设计dp[S]dp[S]dp[S]作为当我们看了SSS状态的电影时能最长看到多少分钟,那么此时我们的转移也就呼之欲出了我们不难想到显然我们可以通过没看过的电影进行转移(因为题目中说每一部电影只能看一次),并且为了最优解,我们贪心的想一下,显然应该挑选剩下的电影中的每一部电影中里我们的当前状态的dp[S]dp[S