爆炸了，爆炸了。
下午考试就有一个问题（和晚上考试一样）：困
于是……精神涣散。
考试过程：
先看看三道题，
然后，我又看了一遍。
第一次感觉……慌了。
这回要凉啊？
T1好像不会做
T2好像要$Dp$，dp力弱成渣。
T3？这是啥？？好像是个卡特兰？？（事实证明我死了）
T1
先把30分骗到手
然后发现性质：
1.翻转原来不翻转的不会使结果更优
2.节点上单独的链向上传时，优劣与链长无关。（没用）
3.如果把在节点上的配对链拆开，
把其中一个上传不会使答案更优
$Theta(N)$???
T2
$Theta(N^3)$可承受
$dp$？
$dp[i][j]$表示摆一个$i imes j$的矩形的方案数？
暴力吧QwQ
T3
看不懂题了～
感觉这个题有好几个理解方法T_T，
但是仿佛全过不了样例。
暴力吧QwQ
结果：
|
20
|
Miemeng | 30
03:11:48
|
30
03:11:56
|
0
03:19:25
|
60
03:19:25
|
那么好好努力吧～
##### #...# #.X.# #...# #####