9/20总结

T1:dp，但是边界处理有误（导致50）（以后对于这种类型的DP建议从(i,j)向(i+1,j)和(i,j+1)推，这样不用处理(i,0)和(0,j)的情况）
T2:Tarjan SCC缩点，确实没写过模板，但是喜提50分
T3:纯纯大模拟，因为题太长没敢看
总结：在T1认为是正解但是一直是错的时候建议先写T2T3，或者在T1代码量不长的情况下重构代码，顺便整理思路，并且不要因为题干太长就打退堂鼓，实在不行先打暴力