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.#

#...#

#####

 

转载于:https://www.cnblogs.com/kalginamiemeng/p/Exam20190821.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值