模拟15
T1
可以发现，直接建二分图然后跑匹配可以得到正确答案，但是时间复杂度可能有问题，不过鉴于它不是裸的二分图匹配并且远远跑不满，所以也能过。
T2
约瑟夫问题，总结一下约瑟夫问题的两种形式，一种是(m)特别大，(n)小一点，只需要从最后一轮开始模拟往回加即可。另一种是(n)特别大的，然后我们发现连续的加法没有意义，直接用乘法优化掉就行。
T3
推推式子发现应该不难，遇见上三角矩阵类似的可以转化成一个完整的矩阵。
T4
LCIS，注意路径转移，如果是直接从上边接过来的需要继续向上找。
可以发现，直接建二分图然后跑匹配可以得到正确答案，但是时间复杂度可能有问题，不过鉴于它不是裸的二分图匹配并且远远跑不满，所以也能过。
约瑟夫问题，总结一下约瑟夫问题的两种形式，一种是(m)特别大，(n)小一点，只需要从最后一轮开始模拟往回加即可。另一种是(n)特别大的，然后我们发现连续的加法没有意义，直接用乘法优化掉就行。
推推式子发现应该不难，遇见上三角矩阵类似的可以转化成一个完整的矩阵。
LCIS，注意路径转移，如果是直接从上边接过来的需要继续向上找。