Grice

摘要： 题意 给定一棵$n$个点的树，要求每个点到$r$距离为$K$的路径个数 做法一 换个东西，改成从$r$出发，然后距离$K$走到每个点 $O(n^2)$求出特征多项式， "论文" 然后$A^k=\sum\limits_{i=0}^{n 1}c_iA^i$ $A$中只有$O(n)$个位置有值，$(A^{ 阅读全文

摘要： 题意 "codechef" 做法 维护叉积序 阅读全文