摘要: 求所有可能联通块的第k大值的和,考虑枚举这个值: $ans=\sum\limits_{i=1}^{W}{i\sum\limits_{S}{[i是第K大]}}$ 设cnt[i]为连通块中值>=i的个数 $ans=\sum\limits_{i=1}^{W}{i\sum\limits_{S}{[cnt[i 阅读全文
posted @ 2019-03-10 13:00 Ressed 阅读(321) 评论(0) 推荐(0) 编辑