2020年6月12日
LOJ3246 「USACO 2020.1 Platinum」Cave Paintings
摘要： Link 用并查集把每一行在同一个连通块内的点并起来，并向下一行的与当前连通块有交的连通块连边。 这样会构成一棵森林的结构，然后直接dp即可。 #include <cstdio> using i64=long long; const int N=1007,P=1000000007; int id[N 阅读全文
posted @ 2020-06-12 08:14 Shiina_Mashiro 阅读(249) 评论(0) 推荐(0) 编辑