RLuo - 博客园

摘要：题面传送门题解题目给你

N

$N$ 部电影，每部有持续时间，播放次数及播放时间，要求你在

1

$1$ ~

L

$L$ 的时间里不间断的看电影，同一部电影只能看一次。首先我们看到

N

$N$ 的数据范围，

N

$N$ 只有

20

$20$ ,我们看到如此之小的数据便可往状压动规思考，我们令二进制中第 \( 阅读全文

posted @ 2019-11-02 10:21 RLuo 阅读(60) 评论(0) 推荐(0)

摘要：题目传送门重点是我们要思考

Σ a_{i}^{2}

$\Sigma a_i^2$ 的意义是什么。由题可得两个管道如图其中令可得出的每一种队列的种数为

a_{i}

$a_i$ ，但是我们要求的是

a_{i}^{2}

$a_i^2$ ，于是我们将这两个管道复制一遍，分为两组管道如下图，每次可从四个中的任意一个中取出一个放入其对应组的队列中，当阅读全文

posted @ 2019-10-31 16:18 RLuo 阅读(126) 评论(0) 推荐(0)

昵称： RLuo
园龄： 5年5个月
粉丝： 4
关注： 9

2025年4月

日

一

二

三

四

五

六

RayLuo