摘要：题目链接： http://codeforces.com/contest/1503/problem/C Solution： 考虑你的路径本质上是一个由有向边组成的环，求环上的边权和，所以起点并不重要 每个环的边权$max(c_i,a_j-a_i)$,注意到$c_i$不依赖于其他点，考虑提出来,边权可以 阅读全文

摘要：题目链接： https://vjudge.net/contest/432769#problem/I Solution： 换根dp 令$dp[u][t]$表示$u$下面所有子孙节点到它的路径长度的t次方的和，现考虑如何转移 设$u$的父节点为$x$，$u$到$x$的树边边权为$w$。假定$u$下面有m 阅读全文

摘要：题目链接： https://vjudge.net/contest/430000#problem/C Solution： 题目保证有解，所以对于一组颜色相同的点，它们必定分布在一条树链上 所以求每一个颜色对应的两个端点，就是求一条能够包含这个颜色所有点的树链 我们不妨先dfs处理出每个点的深度，并对于 阅读全文

摘要：题目链接： https://nanti.jisuanke.com/t/41007 Solution： 挺不错的一道dp。 不难发现砖块顺序不影响结果，所以直接记录下每个位置有多少个砖块落下，从左往右顺序处理即可 这道题很重要的一点是要想到去维护空位而不是维护有砖块的位置 令$dp[i]$表示考虑令第 阅读全文