模拟15

模拟15

T1

可以发现，直接建二分图然后跑匹配可以得到正确答案，但是时间复杂度可能有问题，不过鉴于它不是裸的二分图匹配并且远远跑不满，所以也能过。

T2

约瑟夫问题，总结一下约瑟夫问题的两种形式，一种是\(m\)特别大，\(n\)小一点，只需要从最后一轮开始模拟往回加即可。另一种是\(n\)特别大的，然后我们发现连续的加法没有意义，直接用乘法优化掉就行。

T3

推推式子发现应该不难，遇见上三角矩阵类似的可以转化成一个完整的矩阵。

T4

LCIS，注意路径转移，如果是直接从上边接过来的需要继续向上找。