摘要：
差分 题单:差分入门 概念： 差分：两个相邻的数之差。 把原数列进行差分，得到新数列，这是1阶差分。 把新数列再差分，得到2阶差分的数列。 以此类推，进行n次差分后，得到的数列就是n阶差分。 应用： 用于解决有规律的区间问题， 例如区间加等差数列，给$x\in[L,R]\(加上\)(x - L) * 阅读全文
摘要：
给 $n(\leq 500)$个点的树染 \(m \leq mod\) 种颜色, 本质不同(颜色和形态)的染色数(对$998244353$取模)，有根树。 如果是无根树就找重心。 重点在算树的同构： 设：某种子树有 \(cnt\) 个同构的, \(f_v\) 为这种子树的染色方案数。 \(f_u = 阅读全文