2011年11月18日

POJ 2057 The Lost House 树形DP+贪心

摘要: 最近一直在做树形dp,感觉这道题出的非常不错。卡了我一天。。 一上来读完题感觉和dp的思路很像,但是自己太弱了,无从下手。于是各种百度看结题报告、看论文。推荐几个结题报告 http://hi.baidu.com/zhymaoiing/blog/item/1aa0e1ccf1bc0d1b01e9288a.htmlhttp://blog.sina.com.cn/s/blog_5f5353cc0100hd08.html还有06年国家集训队杨劲松的论文,这些讲的都非常到位。 下面说说我的理解。这道题实质上就是让我们求从根节点到每一个叶子节点距离和的最小值(但是要按照一个最优的遍历子节点的顺序来求解,. 阅读全文

posted @ 2011-11-18 23:48 c语言源码 阅读(171) 评论(0) 推荐(0) 编辑

[《人件》摘录]: 生产力:赢得战役和输掉战争

摘要: 下次当你听某人谈到生产力时,仔细听一听说话的人是否用了“人员调整”一词,很大的可能性是他或她没有提到这个词。多年来从听到的关于生产力的讨论或看到的数以百计的关于这方面的文章中,我们从没有遇见一个专家谈到有关人员调整这个主题的任何事情。然而只谈论一个而不谈论另外一个有什么意义呢?下面评价一下公司在改进生产力方面要做的一些典型的事情:l强迫人们加班加点l产品开发过程的机械化l在产品质量上的妥协l生产过程的标准化 这些措施中的任何一个都会潜在地降低工作的趣味性和满意度。因此,改进生产力的过程是在冒险使人才流动幅度加剧。这不是说你不付出人才流动的代价你就不能改进生产力。这只是说无论何时开始达到更高的. 阅读全文

posted @ 2011-11-18 20:01 c语言源码 阅读(147) 评论(0) 推荐(0) 编辑

导航