前一天被告知要考试,老师还不告诉我们考什么……
又是学长 Zesty_Fox 出题,www(上次就被学长的数据卡了
T1
滑雪 ,话说这题我们去年暑假不就考过了吗。。。
真不愧是学长的原题大赛。
一眼记搜,5 min 秒了。
T2
涂色,区间DP模板,刚写过的。
好一个原题。
T3
Distance in Tree,淀粉质模板。
考试时脑瘫了,推了个树形DP,推炸了,打了个暴力,遗憾离场。
T4
Segment Sum,一眼数位DP,瞪了半个小时。
啥也没瞪出来,只能打暴力。
T5
「雅礼集训 2017 Day5」珠宝 /「NAIPC2016」Jewel Thief,数据加强的01背包,注意到某些数据极小。
推了一下,基本已经推出来了,但没想到决策单调性,暴力+贪心走人。
最后 [100+100+55+20+30]=305,总榜 22/59,班级 6/21。
标签:总结,暴力,7.23,学长,考试,100,DP From: https://www.cnblogs.com/zhouyk0501/p/18320750