LOI_summer的博客

凡所历经 莫非一成

【codevs 1378】选课

T4 选课 解题报告 LOI_summer 题目来源:1997 CTSC 提交地址:codevs 1378 数据来源:部分原数据+部分随机制造题目解析: 猜想:本题满足了最优子结构与无后效性,可以使用DP 实际:树形DP 背包DP//严格来说属于树形依赖背包DP,不过树形DP可以使用特...

2016-11-11 21:12:24

阅读数:473

评论数:2

【codevs 1380】没有上司的舞会

1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树...

2016-11-11 20:53:30

阅读数:309

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭