摘要：
测试地址：宝藏 做法：本题需要用到状压DP。 令dp(i,j)" role="presentation" style="position: relative;">dp(i,j)dp(i,j)为深度为i" role="presentation" style="... 阅读全文
摘要：
测试地址：无归岛 做法：本题需要用到圆方树+DP。 很显然题目中所给的图是一个仙人掌，那么这道题要求的就是仙人掌上的最大点权和独立集。 于是我们把仙人掌上的问题转化成圆方树上的问题。圆点上的DP很好处理，像树形DP一样处理即可，主要是方点上的DP，由于方点所... 阅读全文
摘要：
测试地址：仙人掌图 做法：本题需要用到圆方树+DP+单调队列。 看到仙人掌就想到圆方树。我们可以把仙人掌上的DP转化为圆方树上的DP。 首先对于LCA在圆点上的点对，它们之间的距离可以直接通过圆方树的边权算出，所以这一部分直接用树上求直径的DP做就行了。 关... 阅读全文