Day rand() \text{Day rand()} Day rand()
报上了名。
Day 0 \text{Day 0} Day 0
期中考试考萎了,彻底萎了,心里什么也不想了。
试机?试个啥机?
Day 1 \text{Day 1} Day 1
下午老妈说作业太多,于是我 16 : 47 16:47 16:47 匆匆开启了电脑。
测试冥间数据,发现 tg 180 \text{tg} 180 tg180 还可以,不错!
17 : 00 17:00 17:00 开 PJ \text{PJ} PJ.
T 1 T1 T1 一看,弱智题。
不过呢,比 tg T 1 \text{tg} T1 tgT1 难(迫真)。
3 min 3 \text{min} 3min 码完就看了 T 2 T2 T2.
又是个搜索裸题吧, 17 : 08 17:08 17:08 就切完了。
太无聊了,感觉自己要 AK \text{AK} AK 啦!
T 3 T3 T3 一看,我天,线性 dp \text{dp} dp 水题?
哦一看,这数据范围不妙,而且 硬币问题 还规定了面额和张数。
喂,你有 5000 5000 5000 元的硬币,买 250 250 250 元的手表,出题人闲得无聊吧!
然后,然后,网站炸裂,和朋友聊一会儿天。
接着 17 : 38 17:38 17:38 网站又好了,那黑客怕不是不太行。
然后疯狂想 T 3 T3 T3,实在是没有办法了,想不出一个 dp \text{dp} dp 来了。
那怎么办?记忆化!
好,反正我不知道记忆化的时间复杂度,心里没谱总比知道爆蛋要好吧。
17 : 46 17:46 17:46 过了样例,然后提醒我还有 15 min 15 \text{min} 15min 考试结束。
啥?服务器挂机不延时?
好吧,过了样例就不管了,反正心理觉得对得起自己就好。
17 : 50 17:50 17:50 提交完毕。
好了,洛谷数据也没出来,所以弃疗吧。
后记
总得估个分。
下限: 100 + 100 + 0 = 200 100+100+0=200 100+100+0=200.
中限: 100 + 100 + 50 = 250 100+100+50=250 100+100+50=250.
上限: 100 + 100 + 100 = 300 100+100+100=300 100+100+100=300.
反正挺有把握,不管啦。