cqr出题

T1

抽屉原理+桶排

T2

数学规律，没有理解题意，挂了

T3

求完全二叉树层数：\lfloor log_2{n+1} \rfloor
递归分出满二叉树和分支。
本来想用队列做，后来在xkr的帮助下使用了数学方法

T4

DP+滚动数组
动态转移方程不算难

dp[i%3][j] dp[(i-1)%3] dp[(i-2)%3]

尝试了一下使用滚动数组优化【最长公共子序列】的空间

T5

一次函数？？？