04 2017 档案

摘要：题意：一棵树，从根过来一支攻击流，你可以在任意节点建防御点（有多重配置），防御点可以削减攻击强度，到叶节点的总削减值就算叶节点的防御强度你的目标是让所有叶节点中防御强度最低的点，防御值最高设dp[i][j... 阅读全文

摘要：省赛快到了，打算练熟一下树形DP。。看的学长介绍的论文上的题（好难啊orz整理了很久的思路，结合别人的博客才有一点看见答案的感觉以点1为根第一遍DFS，记录每个点其儿子到它的距离最大值和次大值，并且记录来... 阅读全文

摘要：数列中节点出现次数=节点度数-1 阅读全文