集训day 3

T1 gambler

文件名出了点问题，所以爆0了。但是公式好像推出来了一点点，少说也能拿一点分。这题一看就没法用那些七七八八的方法做，推吧。比较容易。

T2 garbage

没写，看着离谱。
而且呢，根据题解，这题得用字典树，对于我这种人来讲不大友好，不喜欢整树啊之类的玩意。^_^

T3 gauntlet

原计划用暴力，先对它进行排序和去重，然后记录每一个数字的出现次数。果不其然，炸了。（虽然样例过了）而且还有一些细节方面的问题没调好，就对了一个点，0分。
但是！这题明显也得用一些可爱的方法做，用树状数组+链式前向星就好啦。

T4 gazillion

知道用啥，推不出来。
目测dp，果不其然，但动态转移方程有点6.然后二分处理减少耗时即可。
方程为d(i,j,min(ci,C))=max(d(i,u,t-2的y次方)+d2(u,j,y)).
时间复杂度变为O(n平方Q+n三次方logC+Tlog Q)
正好，非常ok。

总结

一天比一天猛，下次文件名看着点。