Uesugi1

摘要： 题意 \(n\) 个节点的树，每个节点上初始有权值 \(val=1\)，若存在无向边 \((u,v)\) 且 \(val_u=val_v\)，则能操作 \(val_u\gets val_u+val_v\)，\(val_v\gets 0\)。求最终树的形态数。 solution 考虑将每次操作 \(v 阅读全文

摘要： 分组方案计数显然 dp。 分组与顺序无关，看到最大最小值 dp 不好处理，考虑先将 \(a\) 排序，这样每次加入一个数，若新开一组则对不和谐度之和贡献为 \(-a_i\)，若作为一组的最后一元素则贡献 \(a_i\)，于是可以设计状态 \(f_{i,j,k}\) 表示前 \(i\) 个数，有 \( 阅读全文