T1
刚开始想分每一位讨论，然后发现这题的数据范围只允许$O(n)$，于是讨论最高的奇数位，判断一下就没了。
T2
50pts非常好想，然后发现这个式子是个组合数卷积的形式，考虑一下实际意义，就可以$O(1)$了。
T3
考场上发现$O(n^3\frac{k}{2})$跑得挺快的，然后我就放弃了想正解。。。。
在我刚打完还没对拍的时候，我忽然想到，$n$只有50，最后一维可以循环展开。。。。然后我就果断地打了上去，后来测了测极限数据跑了0.6s+，然后我觉得挺稳的，然后就A了。
正解是分块，考场上貌似想到了，但是感觉不是很好打就没打，主要是暴力跑的太快了