摘要： 传送门 推出来柿子了，但不会展开，就挂了 一个 \(n\) 次多项式的前缀和是 \(n+1\) 次多项式 当发现一个柿子不会展开时，可以先大致确定它是几次多项式，然后直接高斯消元出系数 然后这题就没了 正解好像是拉格朗日插值，先咕了 Code: #include <bits/stdc++.h> us 阅读全文

摘要： 传送门 当出现形如「每个结点最多与 \(k\) 条边相连」且 \(k\) 很小的时候，可以考虑树形DP+状压合并子树 基于一个挺套路的结论： 就题论题，这个题合并子树如果是状压枚举选哪些边的话只能过 \(n=5\) 但如果压选择了哪些与根节点直接相连的边被选，对于每个状态枚举所有路径，如果两个端点所 阅读全文