2025年1月15日
【做题记录】csp2025-提高组并查集专题
摘要： A. Arpa's weak amphitheater and Mehrdad's valuable Hoses 用并查集将每个朋友圈找出，然后 DP。 设 \(dp_{i,j}\) 表示前 \(i\) 个朋友圈，重量为 \(j\) 的最大美丽度。转移分为从这个朋友圈中选一个转移、用这个朋友圈的和转 阅读全文
posted @ 2025-01-15 18:00 zhangxy__hp 阅读(33) 评论(0) 推荐(0)