[LOJ2434] 「ZJOI2018」历史(DP+LCT)
题意
给你一颗树上每个点的accessaccessaccess次数,计算轻重链切换次数的最大值.
代码能力还是太弱了啊我,什么题看懂后自己还是写不出来,以后要练下自己码力了。
首先要发现一个性质,那就是一个点的选择是无后效性的,就是对于每个点贡献的时候,只跟它的所有子树的大小有关,然后每个点的贡献就可以这样算fu=valu+∑fav=xfv,f_u=val_u+\sum_{fa_v=x}f_v...
原创
2018-12-08 22:18:17 ·
301 阅读 ·
0 评论