2018暑假集训测试七总结

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

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

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

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

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

考得很不好,水平要提升

posted @ 2018-07-11 10:47  littlewyy  阅读(115)  评论(0编辑  收藏  举报