2017.11.16第十二周周中总结

这个周的树形dp现在刚做完2个，A和B，A题还好，比较好理解，但是B题很麻烦，理解了很久，今晚上也就做了B题这一道题，

B题是找个每个点到其他点最远的距离，要dfs两遍，分别找从父到子，从子到父的最远距离，很巧妙的是找从父到子的最远距离时，保存次远距离，在找从子到父的最远距离时要用到，这个地方也就是难以理解的地方，得画个简易图，才好理解、、

昨天晚上的比赛，唯一没有课的队友还要开会。。。我们队就近九点才到的实验室，一起打的，A了两个题，A和E题，都算是脑筋急转弯的题。。

A是>=10^n的数，最小的210的倍数，就10^n按位求余，最后按位输出10000……，只需要留三位输出210-余数即可、

E算是规律吧，相邻的相同的数算一个数，然后考虑删除第i位上的数，如果f[i-1]==f[i+1]，心情起伏减少两次，否则，只减少一次，首尾只减少1次，最后输出心情起伏减少的最大数即可，当多个，输出小数、、