摘要：
找规律题。。。 首先观察样例解释可得。我们只要确定奇数位的情况就行了，并且只要i<=第i个奇数<=2*i-1就是合法的= = 然后我就一直在找规律.................. 最后弃疗跑去看题解....才发现答案不就是卡特兰数吗。。为啥我看半天都没看出来= = 由搜索引擎可得，h(n)=C( 阅读全文
摘要：
还是虚树恩。。模板都能打挂QAQ 先在原树上预处理出mndis[i]，表示根节点到节点i 路径上边权的最小值（就是断开i与根的联系的最小花费） 建完虚树在虚树上跑树形DP。。f[i]表示断开 i 所在子树内所有有资源的节点 与根节点的联系的最小花费。 若i 节点没资源：f[i]=min( mndis 阅读全文
摘要：
看题目感觉应该就是传说中的虚树？ 然后跑去学了一发。。。自己YY了一下然后挂飞。。于是就只好抄模板了T_T 建完虚树就是个树形dp。。。 对于询问总和：每条边对答案的贡献是边权*一端的节点数*另一端的节点数。（这里的节点不包括建虚树时添上去的点） 对于询问最小值最大值，每次计算出经过这个节点的最长| 阅读全文
摘要：
为啥这年头dp的复杂度也变玄学了>_< 一开始想来想去都觉得会TLE。。。最后无力跑去膜黄学长的题解 http://hzwer.com/5198.html f[i][j][k]表示以i为根的子树中，有j件装备i用于他父亲的合成，共花费k元的最大力量值。。。 具体做法见题解>_<。。。 YY了几个小剪 阅读全文