A. 略。
B. idfs() 或者 bfs() 均可。
C. 组合 DP。
。。首先忽略同组之间的差异。。那么最后就是乘以一堆阶乘。。这里记作 pi 。。。
。。然后 f[i] 表示当前有 i 个粘着点时的方案数。。。
。。那么转移就是枚举上回的粘着点、本回分成多少组以及破坏了上回多少个粘着点。。。
。。复杂度 O(n^4)。。（450*50*50*50）。。。
D. 做法有很多。。个人比较倾向暴力矩形切割。。。
E. 裸 AC 自动机 DP。。。
 |
 |
||||||||||||
|
|||||||||||||
 |
 |
 |
某岛
… : "…アッカリ～ン . .. . " .. .
|
 |