摘要: 原题:https://ac.nowcoder.com/acm/contest/889/D 题意: 给定大小为n( include include using namespace std; typedef long long ll; const ll maxn=1e6+5; struct node{ 阅读全文
posted @ 2019-08-15 18:56 UCPRER 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 原题:https://ac.nowcoder.com/acm/contest/889/E 思路: 做并查集,维护每个集合大小,初始化操作前的总方案数,每次合并两个集合时减少的数量=合并的两个集合大小相乘, 再乘以从其他集合中选出2个不在一个集合内的方案数。 从其他集合中选出2个不在一个集合内的方案数 阅读全文
posted @ 2019-08-15 18:48 UCPRER 阅读(141) 评论(0) 推荐(0) 编辑