2021年2月28日
牛客寒假算法训练营1-D
摘要： 并查集、求逆元、排列组合 题目传送门 解题思路 首先要求出没有修改时的方案数量，再考虑修改一个格子之后相对于之前的变化 1 求没有修改时方案数量 首先使用并查集操作求出连通块的个数和每个连通块的大小 假设有$cnt$个连通块，然后每个连通块的大小是$size_i , i\in [1, cnt]$ 那 阅读全文
posted @ 2021-02-28 17:21 VanHope 阅读(80) 评论(0) 推荐(0) 编辑