T1:暴力
没有想过单调性这一回事,导致什么也想不着后只好打了暴力。
暴力打完后感觉不太好,于是就想办法优化,加了个可行性剪枝:54->81
正解,我们发现在n的增大时答案呈单调不递减,
于是我们可以找出来这些临界的点就很容易了。
(有人说自己常数太大于是连交6次:87->88->89->86->100->87,我也没话可说了)
T2:暴搜
考试时可能有点神仙了,时间复杂度都没算于是就打了,于是跑了一遍又一遍bfs
没有想到可以优化(或者说只跑一遍bfs),导致考场TLE40分。
(当时sb地以为自己能A),而且后来改题是又T了好一会儿,在不断优化的情况下才过了。
(听说有人每隔几分钟交一次同样的代码:94->98->100!呵呵)
T3:爆零
搞到后来没有时间来写了,于是写了个**想骗一骗分,结果爆零。
正解是线头DP。
今天感觉好神仙~