摘要：
bzoj 5306 [HAOI2018] 染色 "链接" 推式子题 首先枚举有几种颜色选择恰好 $s$ 次，可以得到一个式子： $$\sum _{i = 0} ^ {\min(\frac n s,m )} \frac {\binom n {i \cdot s} \binom m i (i \cdot 阅读全文
摘要：
bzoj 5249 [2018多省省队联测] IIIDX "Link" Solution 首先想到贪心，直接按照从大到小的顺序在后序遍历上一个个填 但是这样会有大问题，就是有相同的数的时候，会使答案不优 比如考虑 $(1, 2)(1, 3)(2, 4)$ 这样一棵树，并且点权是 ${1,1,1,2} 阅读全文