摘要:
无意间看到hh大牛的这篇博客:http://www.cppblog.com/notonlysuccess/archive/2011/09/26/80162.html#156835“去年10月16号,A了第一道A+B,我的AC生涯也正是开始了今天是4月16号,正好半年,提交了三道水题。。。在HDU的AC量达到了900。。。” 这得如何疯狂的刷题才能做到这样。回头想想自己,为了能1Y一道水题而沾沾自喜!做完一道题就不自觉的想着休息一会,我又有什么资本休息?比别人多的题多还是比别人掌握的好。就这样的效率下去我还ac个球啊!不如回家种红薯去得了! 什么QQ空间,什么微博,全是浪费时间,扯淡!之... 阅读全文
摘要:
/*题意:传说中的Ural神校要搞80周年校庆。学校的员工关系构成一颗树,每个员工有个pleasure值,表示参加party的开心程度。每个员工都不想跟自己的顶头上司一起参加party。然后校长就想啦,怎么发请柬才能让party最high。 思路:定义fw[i]表示带上根结点时这颗子树的最大pleasure,fn[i]表示不带根结点时这颗子树的最大pleasure。转移方程就是:fw[i] = sum(fn[son[i]]);fn[i] = sum( max(fn[son[i]], fw[son[i]]) );其实很容易实现,画个图一目了然。*///ps:1Y,^_^//My Code:... 阅读全文