Nikrot

摘要： 常系数齐次线性递推可以转换成求分式的一项系数。设对 \(n\ge k\) 有递推关系 \(a_n=\sum\limits_{i=1}^ka_{n-i}c_i\)。 设 \(F=1-\sum\limits_{i=1}^kc_ix^i,G=(\sum\limits_{i=0}^{k-1} a_ix^i) 阅读全文

摘要： \[p_i+a_i>n\\ Ans=\sum_p|\{i:p_i>n-a_i\}|\\ a_i\gets n-a_i\\ Ans=\sum_p|\{i:p_i>a_i\}|\\ F=\sum_px^{|\{i:p_i>a_i\}|}\\ \]定义 \(G\) 为 \(p\) 至少 \(k\) 处比对 阅读全文