2025年3月29日
ZR1635 [2020提高组十连测day7]种树
摘要： Sol 注意到从大到小做一定更加方便，因为后面的限制比前面的更加紧。 假设有 \(b_i\) 个不同的 \(j\) 满足 \(a_j=i\)，那么考虑 \(f_{i,j}\) 表示所有 \(\ge i\) 的限制已经做完了，且剩下了 \(j\) 个人的方案数。 不难得到 \(f_{i,j}=\dis 阅读全文
posted @ 2025-03-29 10:10 incra 阅读(2) 评论(0) 推荐(0)