摘要: 在经历了几场有水题的测试后,我又双叒叕被狠狠地虐了一把,深感自己的菜。 拿到题目,想到树形DP。只考虑往下的情况,则要向上枚举LCA。但光是这一条肯定要超时了。想到寒假学的点分治,好像有减少层数的功能。无奈当时太仓促也太肤浅,只是打过裸题,不会用啊QAQ。 我试图想想其他做法,但是无果。 T2将问题 阅读全文
posted @ 2018-07-11 10:47 littlewyy 阅读(115) 评论(0) 推荐(0) 编辑