20190821-挥

爆炸了，爆炸了。

下午考试就有一个问题（和晚上考试一样）：困

于是……精神涣散。

---

 

考试过程：

先看看三道题，

然后，我又看了一遍。

第一次感觉……慌了。

这回要凉啊？

T1好像不会做

T2好像要$Dp$，dp力弱成渣。

T3？这是啥？？好像是个卡特兰？？（事实证明我死了）

T1

先把30分骗到手

然后发现性质：

1.翻转原来不翻转的不会使结果更优

2.节点上单独的链向上传时，优劣与链长无关。（没用）

3.如果把在节点上的配对链拆开，

把其中一个上传不会使答案更优

$\Theta(N)$???

---

T2

$\Theta(N^3)$可承受

$dp$？

$dp[i][j]$表示摆一个$i \times 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.#

#...#

#####