摘要：
题面传送门 题解 题目给你 \(N\) 部电影，每部有持续时间，播放次数及播放时间，要求你在 $1$ ~ \(L\) 的时间里不间断的看电影，同一部电影只能看一次。 首先我们看到 \(N\) 的数据范围， \(N\) 只有 $20$ ,我们看到如此之小的数据便可往状压动规思考，我们令二进制中第 \( 阅读全文
摘要：
题目传送门 重点是我们要思考 \(\Sigma a_i^2\) 的意义是什么。 由题可得两个管道如图 其中令可得出的每一种队列的种数为 \(a_i\) ，但是我们要求的是 \(a_i^2\)，于是我们将这两个管道复制一遍，分为两组管道如下图，每次可从四个中的任意一个中取出一个放入其对应组的队列中，当 阅读全文