2018年3月29日
codeforces edu40
摘要： H(dp计数) 题意： 有一颗树，最深的点的深度是n，每个深度为i的点都有ai个孩子。 对于1<=k<=2n-2，回答树上有多少点对之间的距离是k，答案对1e9+7取模 n<=5000,ai<=1e9 分析： 考虑在lca处计数，发现时间复杂度是O(n^3)，即使用卷积优化也仍旧是O(n^2logn 阅读全文
posted @ 2018-03-29 19:45 Chellyutaha 阅读(159) 评论(0) 推荐(0) 编辑