3

3

	提交统计	#	标题
已解决	25 / 27	A	Remembering the Days
已解决	24 / 38	B	General Weighted Max Matching
已解决	22 / 31	C	Count Simple Paths
已解决	15 / 21	D	False Hope
已解决	16 / 22	E	Modulo MST
已解决	16 / 23	F	Fox And Two Dots
已解决	15 / 38	G	Maze
已解决	16 / 37	H	The Labyrinth
已解决	12 / 24	I	Statues
已解决	11 / 14	J	Cthulhu

A

然而突然想到 上一个题单 （突发恶疾 :3）：

省流

最好写的题解：

看眼数据范围。...... ？直接大力艹过去就行。

看眼数据范围。\(1\le N\le 10\),\(1 \le M \le \frac{N(N-1)}{2}\)？直接大力艹过去就行。

B

这咋整呢……总不能要我搞什么稀奇古怪的动态规划吧。

看眼数据范围。\(1\le N\le 16\)？直接大力艹过去就行。

C

这这这……

看眼数据范围。……？直接大力艹过去就行。记得剪掉 1e6 的枝。

D

这这这……

看眼数据范围。……？直接大力艹过去就行。甚至不用剪枝，直接每一次都判一次就行。

E

啊呀！怎么又是 锑 动态规划？

不急不急，

看眼数据范围。\(1\le N\le 8\)？直接大力艹过去就行。

F

？甚至不用看数据范围，四方向DFS，直接大力艹过去就行。

G

这这这咋整？这数据范围 \(1\le n,m \le 500,0\le k < s\) 也不太想让我大力艹了。转动转动连着做了一堆暴力的，早已经被封印的脑子吧。

诶！有了！把所有的空白格子都涂成黑的，记录下来原来空白格子的数量 \(s\) ，然后再把被涂成黑色的格子给他变白，这不就可以暴力了？

兜兜转转还是让我暴力了，心机好深啊，小东西？

H

这东西可太好做了。暴力处理每一个连通块的大小，然后标上不同的颜色。每个不可通过格子就累加就行了。

I

提前预处理雕像会在什么时候走到哪里，然后BFS/DFS就可以了。

J

\(Cthulhu\) \(Fhtagn!\)

绕了一大圈，就是说只有一个环的就是克苏鲁。所以必定当前的并查集指向的地方一定和上一个指向的地方相等。

于是 克总发糖！ 过了。