摘要: 一、题目 点此看题 二、解法 有一个比较重要的性质:对于同一个 \(v\) 我们只需要取最深的 \(u\) 去考虑即可,而且可以在 \(v\) 处处理限制 \((u,v)\),但是我们可能并不会现在就解决这个限制,可能要留到祖先去解决,这正好符合我们树形 \(dp\) 留一部分问题留给祖先考虑的特征 阅读全文
posted @ 2021-03-22 21:52 C202044zxy 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 总结 怎么说呢?又被 \(\tt OneInDark\) 按在地上摩擦。 考试其实是一个平时训练的投影,为什么 \(\tt T3\) 我明明做过但是却从一开始就走了错误的方向? 我以前以为信竞的提升应该是靠做过题的经验,积累一些套路,所以在看到类似的题之后能做起,我称之为经验主义。但是今天的 \(\ 阅读全文
posted @ 2021-03-22 20:11 C202044zxy 阅读(58) 评论(0) 推荐(0) 编辑