呱呱咕

分类

题解(37)

/ 注册

全部文章（共1篇）

Moovie Mooving题解状压DP

这题如果一看我们首先会想贪心，但是之后我们却不能找到一个合适的时间去替换，如何再看完时间的条件下，找到最少的电影次数，那么贪心不行那就只有想想DP了，这题就是用状压来过，所谓状压其实就是以二进制来处理各种位置的关系这是雨状压有关的二进制的处理。言归正传。dp[k]代表什么呢就是k在二进制下，有多少...

Moovie

2020-05-18

0 565