摘要：
题目链接:http://uva.onlinejudge.org/external/110/11078.pdf a[i] - a[j] 的最大值。 这个题目马毅问了我，O(n^2)超时，记忆化一下当前最大值。 阅读全文
摘要：
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=159&page=show_problem&problem=958 题意：n个星球，用最短的时间把k个超级计算机从s运 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/external/108/10817.pdf 题意：m个教师，n个应聘者，s个课程，每个人的工资为c，每个人能教一些课程。求最少的支付费用， 使得，每个课程都有>=2名教师可以上，在职教师不能下岗。 分析： dp(i,s1,s2) 已 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2057 题意:有一只蜗牛爬上树睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起,现在要求一条路径使得其找到房子 所要爬行的期望距离最小. 爬行距离如下计算, 题目规定每一个分支 阅读全文