2018暑假集训测试七总结

在经历了几场有水题的测试后，我又双叒叕被狠狠地虐了一把，深感自己的菜。

拿到题目，想到树形DP。只考虑往下的情况，则要向上枚举LCA。但光是这一条肯定要超时了。想到寒假学的点分治，好像有减少层数的功能。无奈当时太仓促也太肤浅，只是打过裸题，不会用啊QAQ。

我试图想想其他做法，但是无果。

T2将问题转换了一下，变为保留j个人的最大长度。想到一个二维DP，但好像不会转移QAQ。心情很乱，回头想T1，仍旧卡住，不知所措。

最后只能在T1处打了个暴力，10分。

考得很不好，水平要提升

转载于:https://www.cnblogs.com/littlewyy/p/9293280.html