2018暑假集训测试七总结
在经历了几场有水题的测试后,我又双叒叕被狠狠地虐了一把,深感自己的菜。
拿到题目,想到树形DP。只考虑往下的情况,则要向上枚举LCA。但光是这一条肯定要超时了。想到寒假学的点分治,好像有减少层数的功能。无奈当时太仓促也太肤浅,只是打过裸题,不会用啊QAQ。
我试图想想其他做法,但是无果。
T2将问题转换了一下,变为保留j个人的最大长度。想到一个二维DP,但好像不会转移QAQ。心情很乱,回头想T1,仍旧卡住,不知所措。
最后只能在T1处打了个暴力,10分。
考得很不好,水平要提升