并查集

2020-hdu多校-3

 2020.07.28 20:11  2023.09.01 18:14  ACM  并查集  图论  计算几何 󰈭 1527字

1004 前缀和dp 预处理出前缀和，前缀和相同的两个点之间就可以合并成一个满足条件的数。从后往前利用前缀和即可dp处理出最多的个数。 1009 模拟括号匹配出现未配对的右括号就用最左边的*去匹配，出现未配对的左括号就用最右边的*去匹配。差不多是这样 1005 并查集&计数先统计一下所有点集在无边时的ans值，然后每连两个联通块，就将这两个联通块之间之前会产生的贡献全部减去即可。 ...