摘要：
题目链接 这道题就是LCA的完全模版题了，之前学倍增的时候写过一次，但是太久没复习忘了...... 滚回来重新学了一波，赶紧写篇博客记录一下~ 倍增法求LCA的基本思路：先dfs预处理出每个节点i的祖先2^j表示为gr[i][j]、深度deep[i]以及到祖先2^j 的距离dis[i][j]。然后对 阅读全文
摘要：
T1能量项链 题目链接 这一届的T1终于不是模拟题了，改成了一道环形dp。刚开始没有考虑好环形的细节导致WA了一半点（还是弱啊QAQ）。说说正解吧：f[l][r]表示把l到r之间的能量珠合成一颗所释放的最大能量，那么我们就可以通过枚举中间点k，f[l][r]=max(f[l][r],f[l][k]+ 阅读全文