Evanyou Blog 彩带

随笔分类 -  DP——树形DP

摘要:题目传送门 MRO-Ant colony 题目描述 The ants are scavenging an abandoned ant hill in search of food. The ant hill has nn chambers and n-1n−1 corridors connectin 阅读全文
posted @ 2018-11-05 17:06 HolseLee 阅读(309) 评论(0) 推荐(0)
摘要:题目传送门 Karen and Supermarket On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but sinc 阅读全文
posted @ 2018-08-15 15:51 HolseLee 阅读(257) 评论(0) 推荐(0)
摘要:题目传送门 忍者 Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下 阅读全文
posted @ 2018-08-14 15:37 HolseLee 阅读(165) 评论(0) 推荐(0)
摘要:题目传送门 没有上司的舞会 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 题目 阅读全文
posted @ 2018-07-24 20:14 HolseLee 阅读(142) 评论(0) 推荐(0)