摘要：
帮助：大毒瘤！！！调了我2h，拍了我2h，最后没调出来，重写才AC。wdnmd。 思路 这题主要是线性 dp ，而状压 dp 只是最后在统计答案时的一个辅助。 首先定义 \(dp[i][j][k]\) 为考虑前 \(i\) 本书，已经抽出来了 \(j\) 本，最后没被抽出来的一本书是高度 \(k\) 阅读全文
摘要：
Piggy and Trees：把路径拆成边的思维题。 思路 一看到这题的路径，就想到了 Luogu P3177 树上染色 这题化路径为边的贡献，分别计算的思维。 那么对于此题，先来观察题目里式子的意思：对于树上的每个无序点对，求出树上每个点 到这些点对之间的最短路径的 距离之和。枚举点对对应的就是 阅读全文