![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划(DP)
文章平均质量分 52
知日曰日曰日
这个作者很懒,什么都没留下…
展开
-
【u024】没有上司的舞会
某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。原创 2016-11-05 00:09:10 · 213 阅读 · 0 评论 -
【2016 泉市教科】保险箱
小 A 轻松地解开了密码锁,获得了神秘宝物(你们猜啊就不告诉你们是什么)。他将宝物藏在了自己和小 B 共同拥有的保险箱里。它有一套小 A 开发的通用而机智的身份认证系统,这套系统将利用传感器将每个人识别为一个不变的电子认证特征:一个 n*n 的矩阵。其中,矩阵的每行每列都有两个点。这一身份认证系统会利用玄学算法求出这一矩阵,并且对此进行解析。由于每个人的特征都是独一无二的矩阵,系统原创 2016-11-15 14:47:08 · 354 阅读 · 0 评论