Codeforces Round #318 D. Bear and Cavalry 线段树维护矩阵乘法维护DP