随笔分类 -  DP

摘要:编译器 【问题描述】 CCF是信奥班的成员,因为喜欢玩Android系统而出名。 CCF写出了一个伟大的C++工程,一共包含N个源文件。在CCF的脑海中,N个源文件构成一个树形结构。每一个源文件是树上的一个节点,其中1号节点是树根。 现在,CCF开始编译这个工程。每次他会从树上选择一条链(包含两个端 阅读全文
posted @ 2019-08-03 11:55 Cindy_Chan 阅读(236) 评论(0) 推荐(0)
摘要:P1280 尼克的任务 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开始时刻尼克正在工作,则这些任务也由尼克的 阅读全文
posted @ 2019-07-30 19:42 Cindy_Chan 阅读(164) 评论(0) 推荐(0)