摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5236 题意：现在有人要在文本编辑器中输入n个字符，然而这个编辑器有点问题。 在i+0.1s（i>=0）的时刻可以输入一个字符。 在i+0.9s（i>0）的时刻系统可能会崩溃，需要重新开始或者从上次保存点开始。 在 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5242 题意： 给出一棵树，每个节点都有一个权值，每次可以获得从根结点（1）到叶子节点上的所有权值和，每个节点只能获得一次。求k次操作后可以获得的最大权值和。 思路： 反向建图，首先求出所有节点到根节点的权值和，然 阅读全文