• 2016 Multi – University Training Contest 5

    2016 Multi - University Training Contest 5

    本场抱住卓神大腿最后过了7题。。。感觉把PKU的牌子砸了。。。我做了100110051011随便口胡几句。。。1010看起来像后缀数组。。。但是交wa了几发不知道什么情况1001ATMMechine这题似乎0元钱也要取1次1元的来确认一下,不然没法解释样例\(f(i,j)\)表示有i元以内的钱,j次warning的机会然后枚举询问点k,有t种可能warning,那么转移给\(f(t-1,j-1)\)有i-k+1种可能取钱,转移给\(f(i-t,t)\)边界j为1的情况,有k元钱需要询问k+1次...