ResurrectionTX

题解

比赛(7) 笔记(6)

/ 注册

全部文章 / 题解（共1篇）

Luogu P3295 【[SCOI2016]萌萌哒】

Description 传送门 Solution 首先先考虑如果限制不是区间，而是告诉你两个位置的字符相等的做法。这样的话，我们可以把相等的位置加进一些集合里，最后答案就是\(9 \times 10 ^ {num - 1}\)，其中\(num\)代表不同的集合个数，这个可以简单地用并查...

倍增并查集 Luogu

2020-06-12

0 355