今天考的很。。。三十分钟打的暴力得了70分,将近三个小时打正解却没有打出来。。
T1
按照laolv的习惯,照例大爆搜(最不会的就是搜索,一写就炸。。)只得了样例分。。
T2
三十分钟打了暴力,就没再管,结果全是它得的分。A掉的大佬们大部分是加了些剪枝的暴力,但是whm大佬讲了一个很奇怪的做法,%%%。
T3
大部分时间在搞这道题。一眼看上去是个dp,然而转移不出来,又感觉不是dp,像网络流,又开始想构图,还是没想出来。。(太弱了。。)
最后此题爆零。。看题解纯暴力枚举还能得20分,搜索加剪枝能得60分,然而ltr大佬的深搜得了90分,gxy大佬的状压A了,%%%。
最后rank16 (坑太多了,填不完了) 无论如何先填搜索,保分用。。。