当前搜索:

【codevs 1378】选课

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

【codevs 1380】没有上司的舞会

1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树...
阅读(274) 评论(0)
    个人资料
    等级:
    访问量: 7万+
    积分: 2881
    排名: 1万+
    %%%