2

2

提交统计	#	标题
已解决	26 / 50	A	Money in Hand
已解决	25 / 48	B	Good Graph
已解决	24 / 37	C	Ice Skating
已解决	23 / 41	D	The Lakes
已解决	23 / 46	E	Learning Languages
已解决	21 / 28	F	Robot Factory
已解决	19 / 23	G	Mr. Kitayuta's Colorful Graph
已解决	18 / 25	H	Connect
已解决	19 / 24	I	Serial Time!
已解决	20 / 34	J	Flip and Adjust

A

多重背包。

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

省流

最好写的题解：

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

看眼数据范围。\(1\le N\le 50\),\(1 \le B_i \le 50\)？直接转化 01背包 大力艹过去就行。

B

类似……并查集？

考虑对于每一个连通块都标上色彩，然后用 map 存储两个连通块是否能够联通而不违反规则。然后最后询问的时候直接查询就好了。

C

考虑对于 x 轴和 y 轴建边。同x轴建边，同y轴建边。然后遍历就好了。连通块什么的处理就行了。

D

看眼数据范围。……？这都不用数据范围！直接大力艹过去就行。

E

考虑直接建并查集。（实际上搞一个超级源点之类的也可以的）然后直接跑就可以了。

F

纯恶心。对于这种题你就先打个表（每一个数字对于哪一面有墙）然后考虑让 \(up_{i,j}\) 代表 \((i,j)\) 的上面是否有墙，同理 \(left_{i,j}\) 一样。

然后你就 BFS 就完了。

G

对于一个颜色建并查集。做完了。

H

BFS 起点终点的块，记录都是哪些点，然后暴力算距离。

I

看眼数据范围。……？这都不用数据范围！直接大力艹过去就行。

J

？？？怎么换难度了？这百分百是剪枝！这还有啥好说的？记忆化+剪枝，启动！